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A LITTELMANN PATH MODEL FOR CRYSTALS OF GENERALIZED 

KAC-MOODY ALGEBRAS. 

ANTHONY JOSEPH AND POLYXENI LAMPROU 



Abstract. A Littelmann path model is constructed for crystals pertaining to a not neces- 
sarily symmetrizable Borcherds-Cartan matrix. Here one must overcome several combinato- 
^\ , rial problems coming from the imaginary simple roots. The main results are an isomorphism 

theorem and a character formula of Borcherds-Kac-Weyl type for the crystals. In the sym- 
metrizable case, the isomorphism theorem implies that the crystals constructed by this path 
model coincide with those of Jeong, Kang, Kashiwara and Shin obtained by taking q —> 
limit in the quantized enveloping algebra. 
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AMS Classification : 17B37. 

1. Introduction 



^1 1.1. The original proof of the Weyl character formula given in 1925 by Weyl following the 

-J ■ work of Schur for Ql{n) underwent a number of simplifications with a particularly notable 

T:f ■ one due to Bernstein, Gelfand and Gelfand pLj. This proof was shown by Kac [8J to extend to 

integrable modules for Kac-Moody algebras obtained from a symmetrizable Cartan matrix. 
^ I For affine Lie algebras the corresponding Weyl denominator formula spectacularly recovered 

QQ ' and generalized sum-product identities from number theory due to Fermat, Gauss and Jacobi. 

O ■ More recently Borcherds [2j showed that the Kac-Moody theory extends with equally 

beautiful results when imaginary simple roots are permitted. In particular the Bernstein- 
K/i , Gelfand- Gelfand method gives a character formula, somewhat more complicated than the 

^ ■ Weyl-Kac formula for unitarizable highest weight modules. 

c^ ! 

1.2. In 1986, Drinfeld and Jimbo independently introduced quantized enveloping algebras 
involving a parameter q. A little later Kashiwara [TT] considered a g — > limit of these 
algebras and the integrable modules over them. Interpreting q as the temperature, these 
modules were deemed to "crystallize" into a simpler form. In particular an integrable highest 
weight module gives rise to a normal highest weight crystal (which can be viewed as a 
rather special graph). Since much structure is lost in the process the latter are not uniquely 
defined by their highest weights. However using the tensor structure, one obtains a unique 
closed (under tensor product) family of normal highest weight crystals. More recently Jeong, 
Kang and Kashiwara [1] have extended this theory to include simple imaginary roots (as in 
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2 ANTHONY JOSEPH AND POLYXENI LAMPROU 

Borcherds) but still with the assumption that the Cartan matrix is symmetrizable (which is 
needed for quantization). 

1.3. Shortly after Kashiwara introduced crystals, Littelmann [lll[T5] found a purely combi- 
natorial path model for them based on the Cartan matrix which was no longer required to be 
symmetrizable. He constructed a closed family of normal highest weight crystals and com- 
puted their characters. This was based on Lakshmibai-Seshadri paths, themselves described 
by Bruhat sequences in the Weyl group together with an intregrality condition. 

1.4. In this paper we extend Littelmann's path model to include imaginary simple roots. 
This involves a number of combinatorial complications. Instead of the Weyl group we use 
a monoid with generators defined by both the real and the imaginary simple roots. Here 
the presence of non-invertible elements ultimately means that the normal highest weight 
crystals are not strict subcrystals of the full crystal defined by all possible paths. Besides 
they are normal only with respect to the real simple roots. This makes it more difficult 
to show that "generalized" Lakshmibai-Seshadri paths describe the required normal highest 
weight crystals. It becomes correspondingly more difficult to show that this set of crystals 
is closed with respect to tensor product. However this being achieved we recover in the 
symmetrizable case, the Kashiwara crystals by uniqueness. Finally we prove a version of 
Littelmann's combinatorial character formula for the crystals in this family. This does not 
need the Cartan matrix to be symmetrizable, though in any case a very similar formula to 
that of Borcherds is obtained. 

1.5. Unfortunately Littelmann's combinatorial formula does not recover the Weyl denom- 
inator formula (known to hold in the non-symmetrizable totally real case by independent 
work of Kumar [13] and Mathieu [IS]). The question this entails and many others remain 
open. 

Acknowledgements. This work started when the second author was visiting the Univer- 
sity of Cologne as a Liegrits predoc. She would like to take the opportunity to thank P. 
Littelmann for his hospitality and his guidance during her stay. 

2. Preliminaries 

2.1. Generalized Kac-Moody algebras. Unless otherwise specified all numerical values 
are assumed rational. In particular, all vector spaces are over Q. We denote by N the set of 
natural numbers and we set N+ := N \ {0}. 

2.1.1. Let / be a countable index set. We call A = {aij)ij£ i a Borcherds- Cartan matrix if 
the following are satisfied : 

(1) an = 2 or an G — N"^ for all i, 

(2) aij e -N+, for all i ^ j, 

(3) ttij = if and only if aji = 0. 
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We call an index i real if an = 2 and we denote by J^*^ the set of real indices. Otherwise, we 
call an index i imaginary and we denote by P"^ = I \ I^^, the set of imaginary indices. 

If / = /^'^ and is finite, then A is a generalized Cartan matrix in the language of [71 Section 
1.1]. The matrix A is called symmetrizable if there exists a diagonal matrix S = diagjsj G 
N^ I i G /} such that SA is symmetric. 

2.1.2. Let g be the generalized Kac-Moody algebra associated to a Borcherds-Cartan matrix 
A, i) a fixed Cartan subalgebra of g, 11 = {ai | i G /} C f)* the set of simple roots, 
n"^ = {a^ \i E /} C f) the set of simple coroots such that a^{aj) = aij and A the root 
system of q (for more details see [2],|3]). 

2.1.3. Let P = {Xe [)* I a^{X) G Z, for all ie 1} he the weight lattice of g, Q = Za^ 

ie / 
be the root lattice and g+ = Na,. Of course A C Q C P. Set P+ = {A G P\ a^{X) > 

ie I 
0, for alH G /}. 

2.1.4. Define a partial order in Q by setting f3 >~ 'j ii and only if /? — 7 G Q^. Let 
A+ = {/3 G A \ j3 y 0} he the set of positive roots and A^ = — A+ the set of negative roots. 
One has that A = A+ U A". 

2.1.5. For alH G / let r^ be the linear map r^ : 1)* — * f)* defined by 

rj(x) = X — a'^{x)ai. 
Note that r, is a reflection (and thus rf = id) if and only if i G P^. Otherwise, if z G P"^, Vi 



has infinite order. Set T =< Tj | i G / > to be the monoid generated by all the ri, i E I and 
denote by id its neutral element. Let W he the group generated by the reflections ri, i E P^ 
and call it the Weyl group of g. Then of course W lies in T. For any r G T we may write 
T = Ti^Ti^ ' ' ' ^ii where ij G /, for all j with 1 < j < i. We call this a reduced expression if 
i takes its minimal value which we define to be the reduced length £{t) of r. 

2.1.6. For all 2 G /, we define Tj on f) by : 

ri{h) = h — h{ai)a^ . 
One checks that {rih){ri\) = h{X) for all /i G f) and all A G [)*. 

2.1.7. Set C = {ft E f)* I a^ifi) > 0, for alH G P'^}, the set of dominant elements of P)*. 
(Notice that we consider only real indices). We call a weight in C a dominant weight. One 
has that P+ C C. Notice that -a^ G P+ C C for all z G P"". By \T, Proposition 3.12], for 
all A G C one has WX fl C = {A}. Choose p E i)* such that a^{p) = |ajj. Then p E C, but 
in general p ^ P"*". 

2.1.8. Let A G C and denote by Wx the stabilizer of A in W. Then W\ is generated by the 
simple reflections which stabilize A, that is Wx =< ri \ TjA = A >. Even when \P'^\ = 00, the 
proof is as in ^ Proposition 3.12]. 
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2.1.9. Denote by Ure = {cti | i G I^^} and by Him = {ca \ i G I^^} the sets of real and 
imaginary simple roots respectively. 

Lemma. Take ai, aj G IT and w,w E W . If wai = waj, then wa^ = waj . 

Proof. If Oj, aj G lire, the assertion obtains from [71 Section 5.1]. Suppose ai G Him- Since 
wai E oii + Nllre, the hypothesis forces ai = aj. It then suffices to prove the assertion for 
w = id and w G Stahwio^i)- Since —ai G C, by section [2.1.81 we can write w = Vi^ ■ ■ -Vi^,, 
with a^(a;j) = 0, for all t, with 1 <t < k. Then q;^(q;jJ = 0, for all t, with 1 < t < /c, so 
w G Stabvi/(«i^), as required. D 

Definition. By the above lemma, we may define /3^ G f), for all (3 G VTII, through 
/S"^ = wa/, given [3 = wai. 

2.1.10. Take i G F^ Through [3 Lemma 3.8] we obtain ri(A+ \ {ai}) C A+ \ {ai}. In 
particular, A is W^-stable. Call a root /3 G W^II real if /3^(/5) = 2 and imaginary if /3^(/5) < 0. 
Set Are = W^n^e and Aj^ = WHim- Define also A+ = A,.e fl A+, A~ = — A+ and notice 
that Aim C A+. In general A^e U (Aj^ U — Aj^) C A is a strict inclusion. However, its 
complement in A does not play any role in our analysis. 

2.1.11. One could roughly say that everything we know about the Weyl group and the 
real roots in the Kac-Moody case, also holds for the generalized Kac-Moody algebras. The 
imaginary roots need some attention. The following result will be repeatedly used in the 
sequel. 

Lemma. Take i G P™, then 

(1) P'^iai) < 0, for all {3 G A+ U A,^, 

(2) af{(3) <0,forallf3e Q+. 

Proof. Indeed, for (1) take /3 = waj] then /?^(ai) = aj(w7~^ai) and w^^ai G ai + Nllre, 
because —aiE C. Hence the assertion for aj G Hj^. For aj G H^e, one must show that 
{wajY G NH^g. This is stated in [71 Section 5.1]. Finally, (2) is an immediate consequence 
of the properties of the matrix A. D 

2.2. Dominant elements in TX. In this section we give a characterization of the dominant 
weights in the T-orbit TX of a weight A G P"*". 

2.2.1. Lemma. For all X G P^ one has that TX C A — Q^ . In particular, a^{fi) > for 
allfi G TA and alii G P'". 

Proof. We will prove by induction on £(r) that 

rA G WX- NAim. 

Then since WX C A — NA+, as noted in section [2.1.81 and Ai^ C A+ by section [2.1.101 we 
will have that TA C A - NA+ = X-Q+. 
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For r = id the statement is obvious. Let tX = w\ — (3 = \ — ■y, with /5 G NAj^ and 
7 G NA+. Take i G P"", then since by lemma[2IIIII] (2), a^{X - 7) > one has 

TiTX e tX- Nai CWX- nAim- 

Take i G /^'^. By section [2.1.101 we have that ViAim C Ajm and so 

nrX G nwA - NAim C W^A - NAjm. 

Hence the assertion. D 

2.2.2. Lemma. The stabilizer of X E P"*" in T is generated by the Vi, i E I which stabilize 
X, that is Stabr(A) =< Tj | a^{X) = >. 

Proof. Set S :=< Tj | q;j(A) = >. Clearly, S C StabT(A). Let r G Stabr(A); we will show 
that T E S. We argue by induction on i{T). If r = r,, for i E I, the assertion is clear. Let 
T G StabT(A) be such that £(r) > 1 and write r = rjr', with £(r') < ^(t). Then, by the 
previous lemma r^r'A = ri{wX — (3) = rj(A — 7), with /3 G NAjm and 7 G NA+. 

If i G P*^, a({T'X) > 0, which forces r'X = X and a^^'^) = 0- In particular, a/ (A) = 
and r' G Stabr(A). Then r' G S", by the induction hypothesis and ri G S, hence t E S. 

If z G P"^, A = r^r'A = ViivX — rj/3, hence P = and TjW G Wa C. S. Then r'A = wX = A, 
so by the induction hypothesis t' E S and since rt E S, we get r G S. Hence the 
assertion. D 

2.2.3. Let A G P^ and recall section [2. 1.5[ One would like to know which elements in TA 
are dominant. Here we remark that by lemma 12.2.11 one has that TA fl P+ = TA fl C. By 
section [2. 1.7[ for all w E W, with w ^ W\, wX is not dominant. On the other hand, notice 
that for all dominant /i G TA and all i E P"^, Vifi is also dominant. Indeed, for all j E /we 
have that ajiriii) = Oij{[j) — a^{fi)aji > 0, since /i is dominant and aji < 0. In particular, 
^n^i2 ' ' '''^ik'^ i^ dominant for all ii,i2, ■ ■ ■ ,ik £ P"*- 

Lemma. Let fi E TAflP^ and i E P*" and assume that ViWfi ^ P"*" for some w ^ id in W. 
Then riWfi = rjViw'fi, for some j E P^ with w' := rjW and i{w') = i{w) — 1. Consequently 
there exist wi, W2 E W such that w = W1W2 and i{w) = i{wi) + (-{W2), with ViWi = wiTi. 
Moreover, fi' := riW2^Ji is dominant and ViW^ = Wifi' . 

Proof. Since /i G TA, one has that t^t^ E TX and so, by lemma [2. 2. H o^AriT^) > for all 
j ^ pm^ Now by assumption riWfi is not dominant, hence there exists a j G /^^ such that 
a^jiriWjj) < 0. This gives 

a^jiwjj) — a^{wij)aji < 0, 
hence 

(1) a^jiwii) < a^{wij)aji. 

Now TjW^ E TX and so by lemma [2.2.1l Q;y(rjM;/i) > which in turn gives : 

(2) a^iwn) — aAw^)aij > 0, 
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Suppose that aji (and so aij) is not equal to zero and hence aij, aji < 0. Then equations (fl]) 
and (^ give 

a^(w;u)(l — aijaji) > 0. 

But this is impossible since 1 — aijQji < and again by lemma [2.2.H a({w^) > 0. We 
conclude that a^j = aji = 0, which implies that Tj and r^ commute and a^{riW^) = a^{wfi) < 
0. Since /i G P"*", the last inequality forces w = Vjw', for some w' E W with i{w') = £{w) — 1. 
Finally, ViW = riTjw' = rjViw'. By repeating the procedure for riw'/j,, the last assertion 
follows. n 

2.2.4. Lemma. Let /x G P~^ and r G T. If q^At^) < 0, for some j G J'"'^, then 



[r,T) < 1{T) 



Proof. Let 

(3) r = WoTi^wi ■ ■ ■ Wk-^iTi^Wk, 

with Wf G VT, < t < A; and is G J*™', 1 < s < A; be a reduced expression of r. By the 
previous lemma, we can write Vi^WkH as w^/i', with /x' = ri^w'j^jj, G P"*", Tjj.w^ = w^r-j^, and 

(4) £M = £K) + ^K). 

Thus we get a new expression for r : 

r = WoTi^Wi ■ ■ ■ ri^_^w'f,_^r,^w'i 

where w'j^_^ = Wk-iw'j.. By (|1]) and since the expression ([3]) of r is reduced we get i{w'i^_^) = 
i{wk-i) + £{w[). Repeating this procedure, we obtain rft = w'^u and u = t' ji G P"*", with 
i\t) = e{w'Q) + £(r'). Let j G P^ Then a]{Tfi) < implies that aj(w[,z/) < and so 
(■{j-jw'o) < (-{w'q) which in turn gives that (-{j-jt) = (.{tjw'qt') < [{w'qt') = i^r). D 

2.2.5. For any /i G T\, A G P^, call r\ a reduced expression of /i if /x = r A and for every 
t' such that fi = r'X one has that £(r) < ^'(t'). We have the following result : 

Corollary. An element fi y^ X in TX is dominant if and only if every reduced expression of 
/x is of the form r^rX, for t E T, i & P 



rim 



Proof. Suppose that /x = rA is a reduced expression of /x. As in the proof of lemma 12.2.41 
one can write /x = WqU, with u = r^r'X G P"*", i G P"^,t' G T and r = WoViT', where 
lengths add. If /x is dominant, then wq G W^. But then /x = woViT'X = tit'X which implies 
that Wq = id, hence every reduced expression of /x starts with some r^ with i G /*™. If /x is 
not dominant, then by lemma [2. 2. 3[ there exists a reduced expression of /x starting with r^, 
where j G J'''^. Hence the assertion. D 

2.2.6. We may express this consequence of lemma 12.2.41 in the following fashion. Choose 
/x G P"*" and t E T written as in equation ([3]). Call r a dominant reduced expression if 
T is reduced and successively the i{wk), i{wk-i), ■ ■ ■ ,i{wo) take their minimal values. Set 
r' = Vi^wi ■ ■ -Ti^Wk- Then r/x is dominant if and only if wq G Stably (t'/x). 
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3. Generalized crystals 
3.1. The notion of a crystal. 

3.1.1. Definition. A generalized crystal S is a set endowed with the maps wt : B ^ P, 

Ei, ipi : B ^ ZU {— oo}, Ci, fi : B ^ B U {0} satisfying the rules : 

(1) For alii e I and all be B, ipi{h) = £,(6) + a/(wt6). 

(2) For alH G / if b, Cib G B, then wt(eife) = wt 6 + a^. 

(3) For alH G / if b, Cib G B, then ei{eib) = ei{b) — 1 for i G J™ and ei{eib) = ei{b) if 

(4) For alH G / and all b,b' E B one has b' = eib if and only if fib' = b. 

(5) If for 6 G B,i E I, (Pi{b) = — oo, then ej6 = fib = 0. 

(6) For all i G P™ and aU be B, 6i{b) G (-N) U {-oo} and fi{b) G N U {-oo}. 

3.1.2. Remarks. 

(1) The axioms imply the following further properties. First (fi{eib) = (pi{b) + 1, if 
i G F'^ and (pi{eib) = (pi{b) + an, if z G P"^. Second (a) wt fib = wtb — ai, (b) 
Siifib) = 6,{b) + 1, if z G P' and e,{f,b) = e,{b), if z G P'", (c) <^,(/,6) = <^,(6) - 1 if 
te P' and ipiifib) = ipiib) - an ii I e P'". 

(2) The crystal graph of a crystal B is the graph having vertices the elements of B and 

arrows b —>■ b' ii fib = b' . 

(3) This definition is due to Jeong, Kang, Kashiwara and Shin [11[5]. We omit the term 
"generalized" in the sequel. 

3.1.3. For any /x G P set i?^ = {6 G B \ wtb = fi}. If all i?^ are finite, define the formal 
character of B to be 

char B -.= ^2 e"*^ = $^ I^m I e'' 
be B fie P 

Call a crystal B upper normal if £«(&) = max{r7, G N| e"6 ^ 0} for all i G P*^, lower 
normal if V5i(&) = max {n G N | /."6 7^ 0} for all i G /''^ and normal if it is both upper and 
lower normal. 

Denote by J-' the monoid generated by the fi]i E P A crystal B is called a highest 
weight crystal of highest weight A if there exists an element 6a G B, such that wtbx = X 
and B = J-'b. Notice that this implies that e^fe = for all i E I, but the converse can fail. 
Despite the obvious analogy to highest weight modules, this condition is rather weak (see 
also remark in section [3.2.11) . Indeed, given a crystal B and an element b G Bx, we obtain 
a highest weight subcrystal J^b of B, simply by declaring Cib' = 0, whenever Cib' ^ J^b. 

3.1.4. Let B be the set of crystals B which for all 6 G B and all i G J*™" satisfy : 

(1) a^iwtb) >0, 

(2) ei{b) = and consequently (pi{b) = a^{wtb), 

(3) fib ^ if and only if yDi{b) > 0. 
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3.1.5. Lemma. Let B E B and take i G P™, h E B. Ifa'^{wtb) < —an, then Cib = 0. In 
particular, Cib = if a'^{wtb) = 0. 

Proof. Suppose that Cib ^ 0, then fi{eib) ^ by 13.1.11 (4), and so < (pi{eib) = a'^{wteib). 
By l3.1.1l (2), wt Cib = wt 6 + Oj and so a^iwt Cib) > imphes that Q;^(wt b) > —an. D 

Remark. The converse of the above lemma is false. 

3.1.6. Definition. A morphism ip of crystals Bi, B2 is a map 

^-.B.—^B^U {0} 
such that: 

(1) wt(^(6)) = wtb, eMb)) = em. ^^{'4^{h)) = V^{h) for all i G /. 

(2) i,{eib) = ei^{b),i{eib^Q. 
(3)^(/.6) = /.(V^(6)), if/.6^0. 

One says that Bi is a subcrystal of B2 if ^ is an embedding. An embedding is said to be 
strict., if Cj commutes with if) for all z G /. If ^ is a strict embedding, then Bi is said to be a 
strict subcrystal of B2. The crystal graph of a subcrystal Bi of B2 is obtained by removing 
the arrows between vertices of Bi and vertices of B2 \ -Bi in the crystal graph of B2. 

3.2. Crystal tensor product. 

3.2.1. Definition. Let -81,-82 be two crystals. Their tensor product Bi (g) B2 is Bi x B2 

as a set, with crystal operations defined as follows. Set 6 = 61 62 with 61 G -Bi, 62 ^ -82- 
Then : 

(1) wt 6 = wt 61 + wt 62- 

(2) ei{b) = max{£i(6i), £,(62) - a/(wt6i)}. 

(3) ^i{b) = max{ipi{bi) + a'^{wtb2), (^iibi)}. 

(4) For all i G /, 



(a) f^b 
(5) For all i G F^, 

(b) ejfo 
and for all i G Z*™' we set 



fibi ®b2, if V5i(6i) > ei{b2), 
bi ® fib2, if v^i(&i) < £i(&2)- 



Cifoi 062, if ^i{bi) > £iib2), 
bi®eib2, if ^i{bi) < £^(62), 




if (Pi{bi) > ei{b2) -an, 
Cib = ■^ 0, if £1(62) < ^i{bi) < ei{b2) - an, 

if ^i{bi) < ei{b2). 

It is straightforward to verify that Bi (g) B2 endowed with the above operations is indeed 
a crystal [5, Lemma 2.10]. Moreover, as in the Kac-Moody case, the tensor product of two 
normal crystals is a normal crystal. 
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Remark. If J^hx and JF6^ are highest weight crystals, it is not obvious that J-'{h\ ® h^) is a 
strict subcrystal of ^x ® J^h^. 

3.2.2. Let -Bi, B2 be crystals in i3, form their tensor product B := Bi® B2 and let h : = 
61 (g) 62 £ B. Take i G /**". The formulae 13.2.11 ^ and (jcj) simplify as follows : 



(a') hh 

and 



fibi0b2, if ¥?i(6i) > 
&i ® /i&2, if V5i(&i) = 



Cibi (8)62, if V5j(&i) > 0, 
61 ® 6^62, if V5i(&i) = 0. 



Indeed, equation ([a!]) above immediately obtains from l3.2.T] ([ai) since (pi{bi) > = £1(62)- For 
Cib notice that the only case where equation 13.2.11 (jcj) and equation ^^ above can differ is 
when < (pi{bi) < —an. But then by lemma 15. 1.5 1 one has that ej6i = and so ej(6i®62) = 
by either (c) or (c'). 

The set B is closed under tensor products. Indeed notice that Q;^(wt6) = a^(wtbi) + 
Q;,^(wt62) > and ei{b) = max{ei{bi), £4(62) — a'^{wtbi)} = 0. Now if (pi{b) > 0, then either 
^i{bi) > and fib = [fibi] ® 62 ^ or i^i{bi) = 0, ^i(&2) > and fib = bi fib2 ^ 0. On 
the other hand, if ipi{b) = 0, then ipi{bi) = ipi{b2) = which implies that fibi = fib2 = and 
so fib = 0. We conclude that fib 7^ if and only if ipi{b) > as required. 

3.3. The crystal B{oo). 

3.3.1. For any index i & I we define the elementary crystal Bi [5, Example 2.14] to be the 
set Bi = {6j(— n) | n G N} with crystal operations: 









wt bi{' 


-n)- 


= —nai, 
















eibi{- 


n) = 


bi{-n + l), 


f^b^{- 


■n) = 


bi{-n- 


-1) 








Cjbii- 


■n) = 


fM-n) = 0, 


, if i 


^3 












£i{bi{- 


-n)) 


= n, !fi{bi{- 


-n)) = 


-n, 


if i G 


jre 








Siihi- 


-n)) 


= 0, ifiiiki- 


-n)) = 


-nan, if i 


rz Tim 








eM- 


-n)) 


= ipj{bi{-n)) 


= — oc 


>, if 


«7^J, 




where 


we 


have set b 


vf-n) : 


= for all n < 0. 











3.3.2. Theorem. There exists a unique (up to isomorphism) crystal, denoted by B{oo), 
with the properties : 

(1) There exists an element 60 ^ B{oo) of weight zero. 

(2) The set of weights of B {00) lies in —Q^. 

(3) For any element b G B{oo) with b ^ bo, there exists some i E I such that ej6 7^ 0. 

(4) For all i E I there exists a unique strict embedding \l'j : B{oo) — > B{oo) Bi, 
sending bo to bo ® fej(O). 
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For A symmetrizable and an G — 2N"'' if i G /*™, the above result is due to Jeong, Kang 
and Kashiwara pj Theorem 4.1]. Their proof is not combinatorial. We shall prove it com- 
binatorially and in general by constructing a path model. The description of B{oo) which 
results is given in section 13.3.41 below. 

3.3.3. Let J = {ii,i2, ■ ■ ■} where ij G / is a countable sequence with the property that for 
alH G / and all j G N"*", there exists k > j such that ik = i- It is convenient to assume that 
ij ^ ij+i for all j G N+. Set B{k) = Bi^®---®Bi^ and for k <l, let '4)k,i ■ B{k) -^ B{1) 
be the map h ^^ hi^ifi) ® ■ ■ ■ ® 6j,+i(0) ® h. Let Bj{oo) be the inductive limit of the family 
{B{k)}k>i- Then Bj{oo) is the crystal in which an element b takes the form 

b = ■■■ ®hi^{-m2) (g)6j,(-mi), 

with iJik G N and nik = for k » 0. The crystal structure of Bj{oo) is given explicitly in 
[SI Example 2.17]. This is described in section [9^31 where some further properties of Bj{oo) 
are discussed . 

3.3.4. Let B he a crystal satisfying properties (l)-(4) of theorem 13.3.21 Then bo is the 
unique element of weight zero in B. Indeed, if 6 7^ 6o and wt 6 = then e^fe 7^ for some 
i E I. But then wt Cib = ai ^ —Q^ contradicting property (2). It follows that B = J^bo. 

Iterating (4) we have a strict embedding : 

B ^ B ® Bi^ ^ B Bi^ Bi^ ^ ■ ■ ■ ^ B ® Bi^ ■ ■ ■ ® Bi^ Bi^, 
for all r > 0. There exists A^ > such that any element b E B takes the form 

bo <^bi^{-mN) ® ■• ■ ® &ii(-mi). 

Associating ■■■(g) 6j^_^i(0) (g bi^{—mN) (g ■ ■ ■ (8 6j^(— mi) to b we obtain a strict embedding 
B ■^^ Bj{oo). Now Bj{oo) admits a unique element 600 of weight zero given by taking all 
the ruk = for all k G N"*". Then B is the strict subcrystal of Bj{oo) generated by 600 • We 
conclude that a crystal satisfying (l)-(4) of theorem 13.3.21 is unique. 

4. A PATH MODEL FOR CRYSTALS DEFINED BY A BORCHERDS-CaRTAN MATRIX 

According to our general conventions, all intervals are considered in Q, that is we write 
[a, b] for {c E Q\a < c < b}. Let X be a topological space. A function tt : [0, 1] ^ X is 
said to be continuous (or just a path) if it is the restriction of a continuous function on the 
real interval. Actually, we shall mainly use piecewise linear functions. 

Let P be the set of paths vr : [0, 1] -^ QP such that 7r(0) = and 7r(l) G P. We consider 
two paths vr, tt' G P equivalent if vr = vr' up to parametrization, i.e. if there exists a non- 
decreasing continuous function : [0, 1] -^ [0, 1] such that 7r(0(t)) = 7r'(t) for all t G [0, 1]. 
We call 7r(l) the weight of the path 7r(t) and sometimes we write wtTT = vr(l). 

4.1. The operators /j, Cj. 
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4.1.1. For all TT e P and all i G /, set /if (t) := a/(vr(t)), t G [0, 1] and let mf be the 
minimal integral value of the function hj, that is 

mf = min{/if(t)nZ|tG [0,1]}. 

(Notice that since 7r(0) = 0, one has that /if (0) = 0, hence the function h^ attains integral 
values.) The action of /i, Cj for i G / is defined in the following sections. 

4.1.2. Let /|(vr) G [0, 1] be maximal such that hj{f!^_{n)) = mj. Suppose /^(vr) < 1. Since 
7r(l) G P and so /if(l) G Z, it follows that there exists /i(7r) G [/^(7r),l] minimal such 
that hJ{f_iTr)) = mj + 1. Then (/i7r)(t) is defined to be the path : 

f vr(t), te [OJiin)], 

ihn)it)={ vr(/;(7r))+r,(7r(t)-7r(/;(7r))), te [/;(vr), /^vr)], 
[ 7r(t)-«„ te [/i(vr),l]. 

Otherwise (if /+(vr) = 1), we set /jvr = 0. 

4.1.3. Take i G r% and let e\{7c) G [0,1] be minimal such that hJ{e\{TT)) = mJ. If 
e!,_(7r) > let e^_{n) G [0,e!,_(7r)] be maximal such that /if(e!_(7r)) = mf + 1. The path ejvr 
is then defined by : 



■^^1^ 



vr(t), tG [0,eL(vr)] 

(e,7r)(t)=<( 7r(eL(7r))+r,(7r(t)-7r(eL(7r))), tG [eL(7r), eV(7r)] 
vr(t) + ai, te [eV(7r),l]. 

Otherwise (if e\{Tr) =0), we set ejvr = 0. 

4.1.4. Take i G P"". Define rr^ : f)* ^ ()* to be the map : 

r~^(x) = X + a)'(x)ai. 

1 - flii 

One checks that rjr~^ = r^'^Vi = id. Recall the number f\{Ti) defined in section 14.1. 21 and set 
e*l(7r) := f\{-n). IfeL(7r) = 1 or /if (t) < mf + 1 -a^i for allt G [eL(vr),l] or /if (t) < mf-a^i 
for some t G [e^iji), 1], set Civr = 0. Otherwise, let e\{j:) G [e'L(vr), 1] be minimal such that 
hj{e\) = mf + 1 — Oji and set : 

7r(t), te [0,eL(7r)], 

(e,7r)(t)=<; 7r(eL(7r)) + rri(vr(t)-7r(eL(7r))), tG [eL(7r), eV(7r)], 
7r(t) + ai, tG [eV(7r),l]. 
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4.1.5. Remarks. 

(1) The definition of /«, Cj for i G P''^ is as in p3l Section 2]. Notice tliat in [14j| tlie 
condition under wliicfi Littelmann sets /jTt = is that hj^l) — /if (/^(tt)) < 1. This 
is equivalent to equality in hj{l) > mj and so to /^(vr) = 1 if we consider only paths 
with endpoint in P. 

(2) It is easy to verify that for Cj, fi, i & I defined above, /jtt = tt' if and only if ej7r' = tt. 
For i G P'^, this is done in |15]. 

(3) If fill 7^ 0, one has that wt /jTT = wtvr — Oj. Similarly, if ejvr 7^ then wtcivr = 

Wt TT + ttj. 

4.1.6. Lemma. TaAje i G / anc? let n ^ P 6e swc/i i/iai /jTt 7^ 0. 

(1) Ifi G r™, t/ien mf^ = mf anc? /;(/i7r) = /;(7r), t/;/iereas /i(/i7r) < /i(7r), with 
equality if and only if an = 0. In particular, /fvr 7^ 0, /or a// A; > 0. 

(2) Ifi G J™, then mi^^ = mf — 1 and /^(/jvr) = /^(vr). /n particular, since hi"^{l) = 
/if (1) - 2, t/iere exzsis k e N such that /fvr = 0. 

Proof. Consider (1) and let i G P"". By definition, /if (t) fl Z > /if (/|(7r)) = mf and this 
inequality is strict for t > /^(vr). We will compute the function h^{t). Recall definition 
WT7I\ One has that for t G [0, fl{-n)] 

(5) /if-(t) = /if (t). 
Now, fort G [/;(7r),/l(7r)], 

(6) /if '^(t) = /if (t) - a,,(/if (t) - /if (/;(vr))) > /if (t). 
Finally, for t G [/l(7r),l], 

(7) /if'^(t) = /if(t)-a..>/if(t). 

By equations ([5]), ([6]), ([7]), we conclude that h{'^{t) > hj{t) for all t G [0, 1] and so h{*''{t) n 
Z > mf. Since also /i^ (/|(vr)) = hJ{f^{Tc)) = mf, we conclude that mf'' = mf. Also 
h{'^{t) n Z > mf for t > /i(7r) and thus fHfiTr) = /i(7r). By ([6]) we obtain that /i(/i7r) < 
/i(7r) with equality if and only if an = 0. Finally, since /ivr = if and only if /+(vr) = 1 and 
/+(/i7r) = /|(7r), one has that /jvr 7^ implies that f^n 7^ and inductively, /^tt 7^ for all 
k>0. Hence (1). 

Statement (2) which we have included for comparison is implicit in [HI Proposition 1.5]. 
It may be similarly verified by substituting an = 2 in the first parts of equations i^ and 
©• □ 

4.2. The Crystal structure of P. 
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4.2.1. Assume that for all tt G P and all i G P"^ one has that a^in{l)) > 0. We will 
endow P with a normal crystal structure. We define the operators fi, Ci, i & J as in sections 
liX2l 14X31 liXl We set wt vr = 7r(l). For i E f" we set ^^(vr) = -m^. For i E P™, we set 
£j(7r) = 0. Then (fi can be recovered by the formula ipiiii) = £j(vr) + a)^(wt vr). From section 
14.1.51 and lemma 11.1.61 one checks the following: 

Lemma. The set of paths P together with the maps Ci, fi, Ei, ipi, wt for all i E I defined 
above, is a normal crystal. 

4.2.2. Concatenation of paths. We define the tensor product of tti, 112 E P to be the con- 
catenation of the two paths : 

^^^®^^^^'^-lvri(l) + 7r2(|5f), tE [s,l], 

for any rational number s E [0, 1]. 

Lemma. The crystal operations on P®P C P satisfy the crystal tensor product rules defined 
in section \3.2.1\ 

Proof. This is straightforward; a point to remark is that (tti ® '^2){s) G P, otherwise the 
insertion of Cj or fi will simultaneously change both tti and tt2. □ 

5. Generalized Lakshmibai-Seshadri paths 
5.1. Distance of two weights in T\. Notation is as in sections 12.1. Hl2Tl . 1 0[ 

5.1.1. Let A E P^ and let /i, z/ G T\ be two weights in the T orbit of A. We write 
/i > z/ if there exists a sequence of weights /i := Aq, Ai, . . . , As_i, A^ := v and positive roots 
/5i, . . . , /?s G Wli n A+ = A+ U Ai„ such that Ai_i = r^,Ai and P^ {K) > 0, for all i, with 
1 <i < s. Note that fi = rpv, with (3 E Wli fl A+, one has /x > z/ if and only if /?'^(z/) > 0. 

We call the distance of /i and v and write dist (/i, z/) the maximal length of such sequences. 

If /i = r^jz/ > z/ and dist (/x, z/) = 1 we write z/ <— /x. Since [3 is uniquely determined by the 
pair (/i, v) , we can omit it and write z/ <— /x. 

5.1.2. Remarks. 

(1) If /3j G A+ for alH, 1 < z < s then id <— r^^ <— ■ ■ ■ •«— rp^rp^ ■ ■ -r^^ is a Bruhat 
sequence in W/Wx, where recall that Wx stands for the stabilizer of A in W. 

(2) Let /i = TjZ/ and a^(z/) > 0. Then dist {fi, u) = 1. Indeed, note that 

Z/ .— As <— As_i ■ ■ ■ <— Ai <— Aq — . /i 

s 

with /?j G A+ means that z/ = /i + ^ ntPt, with n^ G N"*". Note that fi > u implies 



that fi ~< u. The converse fails. 



i=l 
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5.1.3. The following is exactly as in fiEl Lemma 4.1]. 

Lemma. Let Ui G Tire be a simple real root and let fi > u be two weights in TX with 
A G P+. Then : 

(1) If a^{fj,) < and a^{i^) > 0, then Vifi > v and dist (rj/x, v') < dist (/i, u). 

(2) If a^{fj,) < and a^{i^) > 0, then fi > rjZ/ and dist [^.riv) < dist (/i, u). 

(3) If a^ {fi)a^ (u) > 0, then rifi > TjZ/ and dist (rj/x, rtu) = dist (/x, z/). 

5.1.4. Lemma. Let/i > u E TX be such that v := Vs *— ^s-i ^ ■ ■ ■ <— z/i <— z/q =: /i where 
(3j G lynn A+ wit/i 1 < J < s anc? let i G P™. T/ien a^yu) > "^(z^) an(^ a,^(/i) = a({u) if 
and only if ri commutes with Tjj. for all j with I < j < s. 

Proof Since fx = u - J2 Pji^j)Pj e u - J2 ^^Pj and a^{pj) < for all j, with 1 < j < s, 

i=i i=i 

we conclude that a^(/i) > (y^{i^) and equality holds if and only if a)^{Pj) = for all j, with 
1 ^ J ^ -s- The latter is equivalent to rjr^, = r^rj for all j, with 1 < j < s. D 

5.1.5. Lemma. Let Ui G Iljm be a simple imaginary root and let fi > u be two weights in 
TX with X G P^ . If a^{^) = a^(z^) > 0, then Vi^ > ViV and dist [ri^^Tiv) = dist (/i, z/). 

Proof. Set dist {fj,,^) = s > 1, then 

/3s /3s-i /32 /3i 

z/ := z/s ^ z/s_i ^ ■ ■ ■ ^ ui ^ uo =: n, 

for some /5j G WU fl A+, where 1 < j < s. Since by assumption Q^{^) = a'^lu), lemma 
15.1.41 gives that Vi commutes with r^. for all j, with 1 < j < s. Notice that this means that 
rifi = rp^ ■ --rpjiV and Pjir^^^^ ■ --rpjiu) = /3/(r^^_^, ■■■rpv) > 0. Hence r^/x > r^z/ and 
dist (rj/i, rjZ/) > s. Suppose that dist (rj/i,rjZ/) > s. This means that there exist positive 
roots 7j, with 1 < j <t and t > s, such that 

/ 7t / 7t-i 72 / 71 / 

nu ■= u^ ^ u^_^ *— ■ • ■ ^ z/^ ^ z/g =: Tj/i. 

But our hypothesis Oi({ji) = Q^{i^) also implies that a^{rin) = a)^(rjZ/). By lemma [5.1.4[ 
Tj commutes with r^^. for all j, with 1 < j < t. This gives us Tj/x = rjr^j ■ ■ -r^^v and so 
/i = r^j ■ ■ ■ r^jZ/, therefore dist (/i, z/) > t > s, which is a contradiction. D 

5.2. Generalized Lakshmibai-Seshadri paths. 

5.2.1. Let a with < a < 1 be a rational number and let /i > z/ be two weights in TX. An 
a-chain for the pair (/x, z/) is a sequence of weights in TX : 

Ps Ps-1 132 ft 

u := Us^ z/s_i ^ . . . ^ z/i ^ z/Q =: /i, 

such that for all i with 1 < i < s : 
(a) a/5/(z/,) G N+, if A e A+ . 
(b)a/?/(z/,) = l, ifAe A,^. 
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Observe that if a = 1, then condition (a) is automatically satisfied. 
For the above a-chain one has 

s-l s-l 

(8) a{fi - zy) = ^ a{i^i - z/j+i) = - ^ a(3^{vi)(3i E -Q^ . 

i=0 i=0 

5.2.2. Suppose we have : 

(1) A = (Ai > A2 > ■ ■ • > As), a sequence of elements in TX, 

(2) a = (ao = < ai < ■ ■ ■ < a^ = 1), a sequence of rational numbers, 

and set tt := (A, a) to be the path : 

i-i 

(9) 7r(t) = ^(tti - ai_i)Ai + (t - aj-i)\j, a^^i <t< aj. 

A Generalized Lakshmibai-Seshadri path vr = (A, a) of shape A is the path given in (Q such 
that : 

(a) there exists an Oj-chain for (Aj, Aj+i) for all i with I < i < s, 

(b) if As 7^ A there exists a 1-chain for (A^, A). 
We sometimes write 

71 = (A, a) = (Ai, A2, . . . , As ; ao = 0, ai, . . . , Os-i, as = 1). 

For short, we write GLS path for Generalized Lakshmibai-Seshadri path. 

5.2.3. Remarks. 

(1) Equation (jH]) of vr can be also written as follows. Let t G [oj-i, dj], then : 

i-i i-i 

(10) 7r(t) = ^(ctj - aj-i)Aj + (t - aj-i)Aj = ^ ai(Aj - Aj+i) + tXj. 

i=l i=l 

(2) By equation (ITUI) we have that 

s s— 1 

wt TT = 7r(l) = ^(ttj - aj_i)Aj = ^ ai{Xi - Aj+i) + As. 

1=1 i=l 

Now by equation (jHj), we have aj(Aj — Aj+i) G — Q"^ for all i with 1 < z < s — 1 and 
As G A — Q^ . In particular, wt vr is an integral weight in the intersection of A — Q^ and the 
convex hull of TA. 
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5.2.4. Example. Let A = {—k) with A; > be an 1 x 1 matrix, g the associated generahzed 
Kac- Moody algebra, a the unique simple (imaginary) root, r := r^. Let A be a dominant 
weight in the weight lattice of g such that a^(A) = m, > 0. One checks that the only GLS 
paths of shape A are : 

7ro = (A;0,l), 

7ri = (rA,A;0,i,l), 

7r2 = (r2A,rA,A;0,;;^,^,l), 

1 I _ , , 

'^ m(l+A;)2' m(l+A;)' m' >'' 



vTg = (r^A, r^A, rX, A; 0, -ttW, -™, ^, 1) 



TTs — (r A, r A, . . . , rX, A; 0, ^(fc_^i)s-i , rn{k+i)^-'^ ' • ■ • ' m{fc+i) ' m' -'-)' 



Recall section 14.1.21 and set / := /„. One further checks that TCt = /Va- Notice that the 
linear path (rA)t = (rA; 0, 1) is not always a GLS path unlike the Kac-Moody case. One sees 
that {rX)t is a GLS path if and only if m = 1. Again one sees that [r^X)t is a GLS path for 
all s E N, if and only if m = 1 and k = 0. 

5.2.5. For all A G P^ we denote by Pa the set of all GLS paths of shape A. It is proven 
in [H] that when P"^ = the set Pa is stable under the action of the root operators 
fi, Ci, i E I defined in sections 14.1.21 14.1.31 and Pa = J^'n'x, where tta is the linear path 
7i\{t) = Xt = (A; 0, 1). In the language of (ref). Pa is a highest weight crystal. 

Recall sections 13.1.61 and 14.2. 1( the above imply that Pa is a strict subcrystal of P. Fur- 
thermore, it is proven in |6J that Pa is isomorphic (as a crystal) to the crystal associated 
with the crystal basis of the (unique) highest weight module ^(A) of highest weight A over 
the quantized enveloping algebra of a Kac-Moody algebra g. Finally, by [151 Section 9] 
charK(A) = char Pa. 

Our aim is to prove analogous results in the generalized Kac-Moody case. However, this is 
not straightforward. Already Pa will not be a strict subcrystal of P. This results in a number 
of complications, in particular to show that it is a highest weight crystal and with respect to 
the joining of paths (section l7.3p . The latter is needed to prove that the Pa, A G P"*" form 
a closed family of highest weight crystals and as a consequence that this family is unique 
(section 8). The proof of the character formula (section 9) poses some particular challenges 
and is significantly more complicated. 

5.3. Some integrality properties of the Generalized Lakshmibai-Seshadri paths. 

In order to study the action of the operators Cj, fi, i E I on the set of GLS paths Pa we 
need certain preliminary results which we give in this section. 

5.3.1. Recall sections SXUgTl 
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Lemma. Suppose that vr = (Ai, A2, • • • , A^ ; 0, ai, . . . , as_i, 1) is a Generalized Lakshmibai- 
Seshadri path of shape A G P+ and let i G /*™. Then the function hj is increasing, mj = 
and one of the following is true : 

(1) /+(7r) = 0, /jvr 7^ and hj is strictly increasing in a neighbourhood ofO, 

(2) /i(7r) = 1, fin = and hj = 0. 
Moreover, ejvr = if and only if a^ {win) <1 — an. 

Proof. Take i G J*™; by lemma [2.2. II and since the \j are in TA, one has that q^{\j) > 0, 
for all j with 1 < j < s. Since Aj > Aj+i, by lemma 15. 1.41 we obtain a/(Ai) > a/(A2) > 
■ ■ ■ > a)^{Xs) > 0. Substitution in (ITOl) shows that /if is increasing in [0, 1]. Since ^1^0) = 0) 
we have that mj = 0. 

Moreover, either a^(Ai) > 0, in which case hj increases strictly in [0,ai], or a;/(Ai) = 
and so h'^it) = for all t G [0, 1]. In the first case /|(vr) = and /jvr 7^ 0. In the second 
case f]_{n) = 1 and so, by definition, /jvr = 0. 

Since /if is increasing and mf = 0, one obtains Ciii = if and only if /if(l) = Q;/(wt7r) < 

1 - an. n 

5.3.2. Lemma. Let v := Vg ^ Vs-i ^ ■ ■ ■ z/i ^ z/q =: /i and take ai G lire- // rifi < /i 
and TiV > V or rifi < fi and r^z/ > u, then ai = (3e for some i, with 1 < i < s and ViUt > ut, 
for all t > L 

Proof. Assume that Tj/x < ^ and r^z/ > v and recall that Vt = r^^^^Vt+i for ah t-, with 
< t < s — 1. By the hypothesis, there exists d, with 1 < ^ < s such that TiVt > i^t for all 
t > £ and rjZ/^_i < z/£_i, so then a^(z/£_i) < 0. By lemma [5. 1.31 (1) with v = vi and /i = t'f-i, 
one has that dist (rjZ/£„i, v^) < dist (t'^-i, lye) = 1. This implies that u^^i = ViU^ and ai = j3e. 
The second case follows similarly using lemma [5. 1.31 (2). D 

5.3.3. The following lemma is similar to |T5i Lemma 4.3]. We will give the proof in order 
to outline the fact that the real operators behave exactly as in the purely real case. 

Lemma. Let i G J™ and let (yU, u) be a pair of weights in TX, with fi > u. 

(1) If Till < n and TiV > v, then fi > riv and if there exists an a-chain for (/i, v), there 
exist one for the pair {fi, riv). 

(2) If Tifi < fi and riv > v, then Vifi > v and if there exists an a-chain for (/i, v), there 
exist one for the pair {vifi, v) . 

Proof. Let 

Ps /3s-i I3i 

u := Us^ ^s~i ^ ■ ■ ■ z/i <— z/Q =: /i 
be an a-chain for [fi, v) and suppose that Ti^ < fi and TjZ/ > u. By lemma 15.3.21 there exists 
i, with 1 < i < s such that ai = (3^. We will prove that : 

TiV := TiVs ^ TiUs-l ^ ■■■ ^ TiUi = Z/£_i ^ Z/£_2 ■ ■ ■ Z^i ^ Z/q =: /i, 

where P'^ = ViPt for all t, with £+l<t<s, isan a-chain. 
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First of all, since r^' = riTp^ri we have that rpiTiVt = rirp^Vt = riVt-i- Again by lemma 
I5.3.2[ TiVt > Vt for all t with £ < t < s, so lemma [5.1.31 (3) gives dist (rjZ/(_i, rjt'i) = 
dist (t'i-i, Vt) = 1 for all t, with i < t < s. Finally a[3'l^ {riVt) = ciiriPtY {riVt) = o.Pti^t) and 
Pt G Ajm if and only if P'^ G Aj^ which imply that the number a[3'^ {j-ii't) is an integer and 
is equal to 1 if (3[ is imaginary. The proof of the second statement is similar. D 

5.3.4. Corollary. Let i G I^'^ and let (/i, v) he a pair of weights in TX such that fi > u. 

(1) If Ti^ > n and TiV > u, then rifi > riU and if there exists an a-chain for {fi, v), there 
exist one for the pair [ri^^Tiv). 

(2) If Tiji < fi and r^i/ < u, then Viji < r^z/ and if there exists an a-chain for (/i, z/), there 
exist one for the pair (rjyU,rjZ/). 

Proof. This follows by the proof of lemma 15.3.31 For example, to prove (1) take /i = z/^ in 
the previous lemma. D 

5.3.5. Lemma. Suppose /i, z/ G TX with fi > u and i G P"^. If a^ifJ^) = C(^{^), 
then Tiji > TiU and if there exists an a-chain for the pair (/x, z/), then there exists one for 
{riH,riu). 



Proof. Let 



A I3s-i (3i 

u := Ug <— z/s_i <— ■ ■ ■ Ui <— uo =: fi 



be an a-chain for (/i, z/) and i G P"^. Suppose that «^(/i) = (y^{i^) > 0. If equality holds, then 
Tifi = fi, TiV = V and so there is nothing to prove. Thus we can assume ol({\i) = o:^{i^) > 0. 
By lemma [5.1.41 r^ commutes with r^ for all j with 1 < j < s. Hence 

A A-i I3i 

nu = TiUs ^ TiVs-i <— ■■ ■ rjZ/i 4- rjZ/Q = Vifi 

is an a-chain for [ri^^riv). Indeed, rjZ/j_i = r^riVj and a(3)j{riVj) = a(3)j{vj) for all j with 
1 < j < s. Finally, dist (rjZ/j,rjZ/j+i) = dist {uj, z/^+i) = 1 by lemma [F. 1.51 D 

5.3.6. Call a path vr integral if for all i E I, the minimal value of the function hi is an 
integer, i.e. min{/i^(t) |t G [0,1]} G Z for all z G /.In other words, vr is integral, if 
mf := min {h1{t) H Z 1 1 G [0, 1]} = min {/if (t) 1 1 G [0, 1]}. We will prove that a GLS path 
is integral. For this we need the following preliminary result : 

Lemma. Suppose that v := Vg ^ Ug^i ^ ■ ■ ■ ui ^- fi := uq is an a-chain. For all 
t, 1 < t < s one has that al3^{fi) G Z. 

Proof. We will prove the assertion by induction on dist (/i, z/). First, if dist (/x, z/) = 1 and 
hence n = rpu, the assertion follows by the definition of an a-chain. In the general case we 
have that /i = rp^rp.^ . . .rp^v. That aPi{fi) G Z follows again by definition. It remains to 
prove that ajd]' {ji) G Z for i 7^ 1. Indeed, one has : 

aPi{rp,rp,^ . . . rpv) = af3^{rp,^ . . . rpv) - apX{rp^ . . . r^^z/)/5/(/?i). 
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Notice that aP^i^rp^ . . . r^^z/) G Z by the induction hypothesis to a strictly shorter a-chain in 
which i/i replaces uq and since a(3Y{rp^ . . . r^^z/) G Z by the definition of an a-chain. Finally, 
of course /?/(/?i) G Z and hence the result. D 

5.3.7. Let TT be a GLS path. A key fact is that if hj attains a local minimum at to G [0, 1], 
then hJ{to) G Z. Since 7r(0) = and 7r(l) G P, it is enough to consider to £ ]0, 1[ and then 
by lemma [5.3. II to take i G P'^. We say that hj attains a left local minimum at to G ]0, 1[, if 
there exists e > such that /if is strictly decreasing in [to — e, to] and increasing in [to, to + e]. 
Presenting it as in equation i^ it is obvious that to = aj for some j, with < j < s. 
Moreover, a^^j) < ^^^ a^{\j+i) > (equivalently, rjAj < Aj and rjAj+i > \j+i). 

Lemma. Let it be a Generalized Lakshmihai-Seshadri path of shape A and to a left local 
minimum of hj , fori G J^*^. Then hJ{to) G Z. 

Proof. By the first part of lemma 15.3.21 and the hypothesis one obtains «« = f3t for some f3t 
in the Oj-chain for the pair (Aj,Aj+i). Then aja)^{\j) = aj/3^{\j) G Z, by lemma [5.3.61 
Conclude by substituting into equations ([8]) and ([TOl) . D 

Remark. Define a right local minimum by shifting "strict" to the right in the definition of 
a left local minimum. Using the second part of lemma 15.3.21 we obtain as in lemma 15.3.71 
above that if hj, with i G P'^, attains a right local minimum at to G ]0, 1[, then h'^{to) G Z. 
In the sequel, a local minimum means a right or left local minimum. 

5.3.8. The lemma below immediately follows by definition of a GLS path and equation ([TO!) : 

Lemma. Let vr = (A, a) he a Generalized Lakshmihai-Seshadri path and let to G [0, 1] with 
o-k < to ^ cik+i o,nd i E P Then h^ito) E Z if and only if t^a^ (X^+i) G Z. In particular, 
if f\{j^) = dj and ap < /!.(vr) < Op+i then aja^(Aj+i), /la^(Ap+i) G Z. 

5.3.9. Call a path '7r(t) monotone if for all i G / such that /jvr ^ 0, the function /i?" is 
strictly increasing in [/|(7r), /i(vr)] and for all t > /^(vr) one has that hj(t) > mf + 1. 

Lemma. A Generalized Lakshmihai-Seshadri path is monotone. 

Proof. By definition of /+(vr), /l(vr) and by continuity, the function /i?" does not attain 
integral values in the interval ] /^ (vr) , /I (vr) [. If hj is not increasing in [f\_ (vr) , /i (vr)] and since 
h1{f\{Ti)) < /if (/i(7r)) it follows that /if attains a local minimum at some to G ]/^(7r), /i(7r)[. 
But then by lemma [5. 3. 7[ /if (to) G Z which contradicts our first observation. 

The second part is similar. We can assume /l(vr) < 1 and then /if(l) > inf + 1 = 
/if (/i(vr)), by definition of /+(vr). If /if (t) < mf + 1 for some t G ]/i(7r), 1[, we obtain a 
local minimum to in this interval, with /if (to) < mf + 1, forcing /if (to) < inf by integrality, 
and so contradicting the definition of /i(7r). D 
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6. The crystal structure of the set of Generalized Lakshmibai-Seshadri 

PATHS 

6.1. The action of the /j, i G /.In this section we will show that P^ is stable under the 
action of the root operators /j, i E I. 

6.1.1. Let TT = (A, a) = (Ai, A2, . . . , As ; 0, ai, . . . , a^-i, a^ = 1) be a GLS path of shape A, 
and recall sections I4.1.H 14.1.21 In this section it is convenient for brevity to just suppose 
-^1 > -^2 ^ ■ ■ ■ > -^s and = ao < cti < ■ ■ • < o-s-i < ^s = 1- We recover strictness by just 
dropping some terms in the expression for tt. 

Since tt is integral by lemma [5^.3.71 /+(vr) = at for some t, with < t < s. Let /ivr 7^ 0; we 
can assume that ap_i < /i(7r) < a^ for t + 1 < p < s. For simplicity in the the rest of this 
section we set /i := /i(7r) and /|; = /+(7r). 

6.1.2. Proposition. Let i G /''^ and tt as above. The path fiTc is equal to 

/jTT = (Ai, . . . , Ai, TjAi+i, . . . , TjAp, Ap, . . . A^; oq, ai, . . . , ap_i, /_, Op, . . . , a^), 

and is a Generalized Lakshmibai-Seshadri path of shape A. In particular, the set of General- 
ized Lakshmibai-Seshadri paths of shape A is stable under the action of fi, i G J''^. 

Proof. The proof of this proposition is exactly as in [15, Proposition 4.7], but we still give 
the proof for completeness. The fact that the resulting path is of the above form is clear. 
The only thing one has to check is that conditions (a), (b) of section [5.2.21 still hold for this 
new path. By monotonicity of tt (see lemma I5.3.9P one has that rjAfc > A^ for all k, with 
t < k < p and so by corollary 15.3.41 there exists an a^-chain for (rjA^, rjAfc+i) for all k, with 
t < k < p. On the other hand, rjAt < At and lemma 15 . 3 . 3 1 implies that there exists an aj-chain 
for (Ai,rjAi+i). Finally, since hj[f't_) G N, there exists an /i-chain for (rjAp, Ap). D 

6.1.3. Let TT be as in section [6.1.11 and take i G /*'". 

Proposition. Let i G /*"*. For some p E {1, 2, . . . , s} the path fiTT is equal to : 

fiTT = (rjAi, . . . , TjAp, Ap, . . . , As; ao, cti, . . . , flp-i, /_, <Xp, . . . , Os), 

with Ci^{Xj) = a^{Xj+i) for all j , with 1 < j < p — I and is a Generalized Lakshmibai- 
Seshadri path. In particular, the set of Generalized Lakshmibai-Seshadri paths of shape A is 
stable under the action of fi, i G P™. 

Proof. Assume that fiTT j^ and so /|. = oq = 0. Choose p, with I < p < s such that 
O'p-i < f- ^ O'p- By lemma 15.3.11 and the definition of /I, the function /i^ is strictly 
increasing in the interval [0, /!]. Thus rjAp > Ap > Ap+i and so the resulting path will be of 
the above form. We need to prove that /jvr is a GLS path. For this purpose it is sufficient 
to show the following : 

(1) For all j with 1 < j < p — 1 there exists an Oj-chain for the pair (rjAj,rjAj+i). 

(2) There exists an /1-chain for the pair (rjAp, Ap). 
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Recall equation (TTOj) : one has that 

7r(/i) = ^afe(Afe - Afc+i) + fLXp, 

k=l 



SO that 

1 = huri) = > a.auxk - A,+i) + r.anxp). 



p-1 

k=l 



Since A^ > Afc+i for all k with 1 < k < p — 1, by lemma [5. 1.41 we have that a^{Xk~Xk+i) > 0. 
On the other hand, f'^_a{{\p) G Z by lemma [5.3.81 and is strictly positive by monotonicity. 
This forces ^^(Aa:) = a({\k+i) for all k with 1 < k < p — 1. Hence by lemma [5.3.51 and 
since there exists an ajt-chain for (Afc, Afe+i), there exists one for (rjAfc,rjAfc+i) for all k with 
1 <k <p — 1 and (1) follows. 

Finally, by lemma 15.3.81 gives that fl_Q^{\p) G Z and so there exists an /1-chain for 
(rjAp, Ap) and (2) follows. D 

6.2. The action of the ej,i G /. In this section we study the action of the root operators 
Cj, i G / on the set Pa of GLS paths of shape A. 

6.2.1. Let vr be as in section [6.1.1[ i G /''^ and recall section [4.1.31 By lemma [5.3.71 we 
have that e\ := e!,_(7r) = a^ for some k with 1 < A; < s. Then ejvr 7^ if and only if e\ > 0. 
Let ejTT 7^ 0, then we can assume that e[_ := e*_(7r) is such that a^^i < eL < ctq, for some q 
with < q < k. The proof of the proposition below is similar to the proof of proposition 



Then the path ejVr 



and is a Generalized Lakshmibai-Seshadri path of shape A. In particular, the set of General- 
ized Lakshmibai-Seshadri paths of shape A is stable under the action of Ci, i G J™. 

6.2.2. Let vr G Pa and i G /*™. It can happen that ejVr G P \ Pa- Indeed, let A be such 
that a^{X) > 1 — da. Recall that for all vr G Pa one has that wt vr G A — Q^ and so 
aj^(wt vr) > a.^(A) > 1 — an. Then by lemma [5.3. II we obtain that ejVr 7^ for all vr G Pa. In 
particular, ejVTA 7^ 0. But wt ejVTA = A + ctj and so ejVr ^ Pa. 

6.3. Crystal Structure of Pa. 

6.3.1. For alH G / we set ejTr = if and only if ejTr ^ Pa. For real indices, ejvr ^ Pa is 
equivalent to e^vr = in P. Notice that this means that the "only if" of the last statement 
of lemma 15.3.1! will henceforth be violated. Recall the notation of section 15.2.51 Our aim is 

to show that Pa = ^vta. 



16.1.21 and so wt 


i omit it. 
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6.3.2. Recall that P has a crystal structure with crystal operations wt, Cj, fi, Ei, ipi for all 
i E I defined in section |4. 2. 1[ Consider the embedding ■?/' : P^ "-^ P. Then P^ is a subcrystal 
of P. However, it is not a strict subcrystal of P. Indeed, by propositions I6.1.2[ 16.1.31 and 
16.2. H the map ip commutes with all the crystal operations except the Cj, i G J*™', though we 
still have ej'?/'(7r) = ip{ei7i) if ejvr 7^ 0, by definition 13.1.11 (4) and because fi commutes with 
^. 

6.3.3. Take i G T™. Recall that we have set etiir) = (section 1121]). By remark 223] (3) 
one has that wtvr G A — Q~^ and so a^(wt tt) > 0. Finally, 

/•vr = ^ /i(7r) = 1 ^ «,^(wt tt) = ^ ^^(vr) = 0. 

We conclude that Pa G -B (see section 13.1.41) . 

6.3.4. We will show that Pa is a highest weight crystal (proposition 16. 3. 5]) . For this we need 
the following preliminary lemma. 

Given a reduced decomposition w = Vi^ri^ ■ ■ -fit of w G W, set Supp(i(;) = {aj;,, 1 1 < 
k <t}. As is well-known it is independent of the choice of reduced decomposition. 

Lemma. Let /x, z/ G T\ with A,yU G P"*" and suppose that u <— fi. Then (3 is a simple 
imaginary root. 

Proof. By hypothesis /i = r/ji/ for some (3 G WIl fl A"*" with /9^(z^) > 0. Then yU being 
dominant implies that (3 G H^IIjm- 

Let /3 = wai and i G /**" and suppose that w ^ Stabvy(ai). Then /i = r^i/ = wriW~^i'. 
By corollary 12.2.51 and since /i is dominant, every reduced expression of /x starts with r^, j G 
pm_ Yyi particular, w G Stabvy(rjti?~V). Recalling that rjW~V is dominant, this by [3 
Proposition 3.12] implies that for every root Uj in Supp(w) one has that a^AriW^^v) = 0. 
Then 

aJ(rjW~"'^z/) = a;J(t(;^V) — a;^(u7^V)ajj = 0, 

and since a^i^w^^u) = 13"^ {u) > we must have that aJ(w~V) < for all aj G Supp(w). 

Let w = r^wi, with i{w) = i{wi) + 1. If 0^(1^) = then w'^u = w^^u and since r^/x = /i 
we can choose /3 = i^iaj. 

In the above manner, we are reduced to the case where a^(i/) 7^ 0. Note that w^^ak G A"*" 
and that we can write (wf ^afc)^ = ^ it-jO^^ with ra^ > for all j. Then : 

aj6 Supp(ui) 



q;^(z/) = {w ^aky{w ^v) = —{w^ ^akf {w ^u) = — \J nja^{w ^v) > 0, 



which by assumption on r^ forces a)^{i^) > and so r^z/ > z/. Set /3i = WiUi, then /5^(rfcZ/) = 
a'^^w'^h') > and consequently rp^rkV = wiriW~^h' = fi > r^v. We conclude that /i > 
TfcZ/ > z/, which implies that dist(/x, z/) > 2 which contradicts our hypothesis. Hence w = id, 
mod Stabvi/(«i) and (3 = ai E Hjm- D 
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6.3.5. Let E be the monoid generated by the Ci, i E I and set P^ = {vr G Pa | ejvr = 
0, for alHe /}. 

Proposition. Let vr G Pa- Then CiW = for all i E I if and only if it = tta, that is 
P^ = {tta}. Moreover, Pa = J^ttx- 

Proof. It is clear that CiTCx = for all i E I, since for all vr G Pa, one has that wt vr ^ A. 
Let 

71 = (Ai, A2, . . . , As : 0, ai, . . . , Us-i, as = 1) 

be a path in Pa and notice that vr = tta if and only if Ai = A. Suppose that Civr ^ Pa, for 
all z G /. Since for i G P^, the Cj preserve the set Pa our assumption implies that ejvr = 
for all i G /^^. This means that a/(Ai) > 0, for all i G P'^, that is Ai is dominant (and 
different from A). On the other hand, by definition of a GLS path there exists an oi-chain 

M-=^s' 1^1 ^ t'o =: Ai. 

(If ai = 1 we set A2 = A.) Then by lemma [6.3.4l we must have that j3i = a^ for some i G /*"*. 
Hence aiQ;^(z/i) = 1 and applying proposition 16 . 1 . 31 we have that 

tt' = (z/i, A2, . . . , A^; 0, ai, . . . , a^ = 1) 

is such that /jvr' = vr and so ejTr G Pa. We conclude that the only path in Pa killed by all 
the Cj, i G / is nx- 

We will prove now that Pa = J-'^x- Since nx = (A; 0, 1) G Pa and Pa is stable under 
the action of the fi, i & I by propositions 16.1.21 and I6.1l3l one obtains JFvta C Pa. For the 
reverse inclusion it is enough by definition 13.1.11 (4) to show that tta G Sit, for all vr G Pa- 
Since wt tt G A — Q^ and wt(ej7r) = wt vr + a,, we obtain £71 fl P^ 7^ and so the assertion 
follows from the first part. 

n 



7. Closed Families of Highest Weight Crystals 

Call a family {5(A) | A G P^} of highest weight crystals closed under tensor products or 
simply closed if for all A, /i G P^ the element 6a ® bfj, of -B(A) ® B{fi) generates a crystal 
isomorphic to B{X + /i). Our aim now is to prove that the family {Pa | A G P"*"} is closed. 

Let A, /i G P"*" and set i/ := A + /i G P"*". We need to show that the crystals generated by 
TT\ ® TTfi and Tc,^ are isomorphic. As in [15], the proof involves deforming the path vta tt^ to 
vTj, without changing the crystal graph it generates. To do this we need to introduce some 
operations on P. The fact that the crystals Pa and the crystal generated by tta (S) tt^ are not 
strict subcrystals of P causes some significant extra difficulty. 

7.1. Deformations of paths. 
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7.1.1. The join of two paths. Let s < s' be two rational numbers in [0, 1], 6 the trivial path 
defined by 6{t) = for all t G [0, 1] and let vr, tt' G P. Define n * 6^' * vr' to be the path: 

r 7r(t),tG [0,s], 
(7r*<*7r')(t)= <^ n{s),te [s,sl 

( n{s) + n'{t-s'),te [s',1]- 

It is the concatenation of the truncated paths 7r^(t) : [0, s] — > QP, vr^/(t) : [s', 1] — * QP and 
the trivial path 6. Clearly, if s = s' and tt = vr', then tc * 6^ * tt' = it. The reason for 
introducing this operation is explained in the section below. 

7.1.2. Take X, ^ E P^. We recall that by our conventions [0,1] C Q. Let x G [0,1] 
and set tt^ = {1 — x)'Kx ® vt^ + xtt^. Then tt"^ G P with wtir^ = u for all x G [0, 1] and 
7r° = tta ® TT^, vr^ = vr,^. One can write tt^' = tt^ ® tt^/, where 5 = (1 — x)X + |a;i/ and 
6' = {1 — x)jj, + |xi/. Of course 5 + 5' = u but (5, 5' are not in general in the weight lattice and 
thus TTSi T^s' are not in P. However, one can find a positive integer r, such that r5, r5' G P. 
Then vr^ = vr^^ * 0^,, * vTj.^' up to parametrization. 

In section [72] we give sufficient conditions for any two paths vr, vr' to generate isomorphic 
crystals. Then, in sections 17731 and 17^ we show that the set of paths {tt^, x G Q} satisfies 
these conditions, and in particular that ^(tta ® vt^) is a highest weight crystal isomorphic to 
-^vr, = P,. 

7.2. Distance of paths. 

7.2.1. Let A denote the monoid generated by the Cj, fi E I and let J C / be a finite 
subset of /. Denote by Aj, Tj the monoids generated by the Cj, fi, i E J and /j, i E J 
respectively. Clearly, Aj C A and J-'j C J-'. Set cj = max{|ajj|, i,j G J}. For all tt, tt' G P, 
define their J-distance dj{iT,iT') to be : 

dj(7r,7r') = max{|a,^(7r(t) -7r'(t))|, t G [0, l],iG J}. 

7.2.2. The following lemma is the initial step in establishing the isomorphism theorem. 

Lemma. Let it, it' be integral and monotone paths such that dj{7T, vr') < e < 1. Then for 
all i E J one has : 

(1) ml = mj and wt tt = wt tt' . 

(2) If fill ^ 0, then fiTc' ^ and dj{fi7c, fy) < 2cjt. 

(3) For i G F^ f\ J , if CiTC ^ 0, then tiix' ^ 0. If CiiT, ejvr' 7^ then dj^Ciir, 6^) < 2cje. 

Proof. Statement (1) is an immediate consequence of the definitions and integrality. By 
section [4.2.11 and (1) we obtain £4(7?) = ej(7r') and <fi{TT) = V'j(vr') and thus the first part of 
(2) and (3) follow by normality for i G F'^. For i G /*™ the first part of (2) follows by 
(1) and section [6.3.31 The second part of (2) follows exactly as in [6| Lemma 6.4.25]. A 
key point is to show that the intervals [/+(7r), /l(7r)] and [/+(7r'), /i(7r')] have non-empty 
intersection. A similar comment applies to the second part of (3). D 
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Remark. Notice that we do not obtain that ejvr 7^ imphes ejTr' 7^ as it does for real 
indices since the "only if" of lemma [5.3.11 is violated (see section [6.3.11) . This leads to an 
extra difficulty ultimately resolved by lemma [7. 3. 7[ 

7.3. Joining Generalized Lakshmibai-Seshadri paths. Throughout this section fix 
A, /i G P+. Let Pa, P^^ be the sets of Generalized Lakshmibai-Seshadri of shape A, fi 
respectively and recall section I7.1.1[ We will join under certain conditions paths in P^ with 
paths in P^. First we need the following preliminary result. 

7.3.1. Lemma. Let A, /i G P^ . Then, for all r E T one has that [3^{t^) > implies 
(3^{tX) > 0, for all (3 e WU nA+. 

Proof. Since /5 = wai G WU one has P'^^Tfi) = a{{w^^Tii) which reduces us to the case 
Oj G n. For ttj G Yiim one always has that a^irX) > 0, by lemma [2.2.11 Suppose that 
ctj G lire- Take t E T\ one can write r = Wqt' , where r' = Ti^WiTi^^ ■ ■ -Ti^Wk is a dominant 
reduced expression of r'. Then by lemma [2. 2. 3[ one has that r'A, r'/i G P"*". 

Suppose that a({woT'iJt) > 0, then {wQ'^aiy{T'ix) > 0, which implies that w^^ai G A+, 
since r'/i e P^- Then (W(7^ai)'^(r'A) > 0, since r'A G P+ and so a^irX) > 0. 

n 

7.3.2. Let T E T and suppose that rfi > fi. By definition we may write r/i = r^^ ■ ■ -r^^fi 
with (3'j^{rp^^^- ■ -rp^^) > 0, for all t, with 1 < t < s. By the previous lemma one has 
that /5/(r^t^i ■ ■ -r^^A) > for all t and so r^^ ■ ■ ■ r^^A > r^^^j ■ ■ -r^^A. In the expression 
rA = r^, ■ ■ ■ r/s^X, omit the r^^ if Ptii"f3t+i " " " ^/3.A) = 0, that is if r^, G StabT(r;3,_^i ■ ■ ■ r^^A), 
and denote by r the new element in T. One has rA = tX and rA > A. Notice that if 
TiT2/i > T2fi > /i then rir2A = Tyj^A > r2A > A. 

7.3.3. Definition. Fix two rational numbers < s < s' < 1 and let 

71 = (Ai, . . . , Afc; 0, ai, . . . , ak-i, 1) G Pa, n' = (/^i, . . . , /i^; 0, 61, . . . , 6^_i, 1) G P^, 

be such that a^-i < s < s' < bi. Observe that by equation (ITOi) . 7r(t) is a translate of 
{t — afc-i)Afc in [ak-i, s] and 7r'(t) = trfi in [s', 61]. 

We will assume that fit = rp^fit+i with dist {^t, yUt+i) = 1 for all t, with 1 < t < ^ — 1 and 
fii = /i, by allowing bt = bt+i if necessary. Set r = rp^r^,^ ■ ■ -r^^^^. Then Hi = Tfi > /i. We 
say that the paths vr, vr' can be properly joined across [s, s'] if the following two conditions 
hold: 

(1) Afc > rA and if A^ > rA there exists an s-chain for the pair (A^, rA). 

(2) For all t, with l<t<£-l, if/S^G Aj^ one has that s/?/(r^,^-^ ■ ■ ■ r^j^.^A) < 1. 

We call (1) and (2) the joining conditions. Note that it is enough to consider the second 
condition for the roots /3t appearing in r, that is r/3^ ^ Stabrirp^^-^ ■ ■ ■ r^^^^X). We may write 

(11) TT * 61^ * 7r' = (Ai, A2, . . . , Afc, 9, III, /X2, • • • , IJ'e; 0, ai, . . . , ak-i, s, s', 61, ... , fe^-i, 1), 
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where we interpret the right hand side as a path using (Q. We denote by Pa * ^f * P/i the 
set of paths vr * 6*1 * vr' were n G Pa, vr' G P^ can be properly joined across [s, s']. Of course 
if A = /i and s = s', the set Pa * 6^' * P^ is equal to Pa- 

Remark. Let fie ^— fie-i ■ ■ ■ yU2 ^- yUi and suppose that the second joining condition holds 
with r = rp^rp^ ■ ■ -r^^.j as specified above. Assume i G F'^. 

(1) If rjyUf > fit for all t, with 1 <n <t <m < d and rj/i„_i < /i„_i, then 

As above, this specifies the element r = r^^ ■ ■ -r^^.j?"^; '' ■'"/?' _ ''^«^/3m ' ' '^Pi-i^ where /?{ = 
rj/?t, for all t, with n < t < ?7i — 1, relative to which the second joining condition holds 
because no new scalar products appear. 

(2) If Tj/ii < /it for all t, with l<n<t<m<i and rifim+i > /^m+i, then 

A-l n/3m-i ri/3„ cti /3i 

fJ-l ^- fJ'e-1 ■ ■ ■ f^m+l — fil^m <~ ■ ■ ■ "^'il^n+l <~ '"j/^n ^ fJ'n ' ' ' fJ'2 ^" A^l- 

Similarly, relative to f = r^^ ■ ■ ■rp^_^rirp,^ ■ ■ -rp'^^^r^^^^ ■ ■■rp^_^, where /5j' = r^/Ji, for all t, 
with n < t < m — 1, the second joining condition holds. 

7.3.4. The subsets Pa*^| *P/i of P are more general than the sets of Generalized Lakshmibai- 
Seshadri paths and they still have their nice properties as we show in the following lemmata. 
Recall (see section I5.3.6P what is meant by an integral path. We alter the definition of a 
monotone path (section I5.3.9P by requiring h'^ to be increasing and not necessarily strictly 
increasing in [/^(vr), /^(vr)]. 

Lemma. A path vr G Pa * ^^ * P^ «s integral and monotone. 

Proof. Let vr G Pa, vr' G P^, s, s' G [0, 1] be as in section [7.3.31 and assume that vr*6'^ *vr' G 
Pa * ^f' * P^. 

Set hi := h^* " *'^ and m, := m^* ' *'^ . Since the path n * 9^ * vr' is piecewise linear, a 
local minimum of the function hi is attained at some a^, < x < k — 1 or by, 1 < y < i ot 
at s, s'. If a local minimum of hi is attained at t < ak-i or at t > bi then this number is an 
integer by lemma 15.3.71 since vr, vr' are Generalized Lakshmibai-Seshadri paths. 

It remains to examine the case where min{/ij(t)|t G [0,1]} = hi{s) = hi{s'). This will 
mean that a^{\k) < and a^{fj,i) > 0. If one of these numbers is zero, then hi{s) = hi{ar) 
for some r, 1 < r < /c — 1 or /ij(s) = br' for some r', 1 < r' < i and is an integer. 

Assume then that a^{\k) < and a^(/ii) > 0. Since we have /ii = r/x, lemma [7.3.11 gives 
that a^(rA) = a^ijX) > 0. Since there exists an s-chain for the pair (Afc,TA), lemma [5.3.3! 
(1) gives an s-chain for (Afc,rjrA). If 

r\ := vt ^ i^t-i ■ ■ ■ z/i ^ z/Q =: A^, 
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by lemma [5.3.21 one has that «» = (3m, for some m with 1 < m < t and then lemma 15.3.61 

k 

gives sa^(Afc) = s/5^(Afc) G Z. Yet n * 9^ * '^'{s) = ^ (^ji^j — ^j+i) + -^Afc and since tti is a 

i=i 
GLS path, remark [5.2.31 gives aj{Xj — Xj+i) € Q for all j with 1 < j < k. Hence hi{s) G Z. 

We conclude that the path n * 6^ * vr' is integral. 

Now if /"(vr) < s or /j^(vr) > s' monotonicity follows by lemma [5. 3. 9[ In the case where 

fti'^) ^ s < s' < fj^iir) the path is monotone in the weaker sense (since hi{s) = hi{s')). D 

7.3.5. Lemma. Let A G P^ . The setFx*6'l *^^ is stable under the action of fi, i E I. 

Proof. Let 7r*^|'*7r' G Fx*0s*lPf, and write it as in ([n]). We will show that if /i(7r*^f'*7r') ^ 
then fi{n * 9^ * vr') G Pa * 9^ * P^,. 

In this proof we set /| := /+(vr * 6'f * vr'), /I := /^(vr * 9^' * n') and hi := h^* " *"" . If 
i G P*^ and f^_<soif]^>s', then the first joining condition follows by proposition 16.1.2! 
and the second one trivially in the first case and by the remark in section [7.3.3! in the second 
case. On the other hand, if i G J*™, then /^ = or s' . It follows that the only cases which 
need to be checked are the following : 

(1) Suppose that /I = s; then 

/i(vr * 6*^ * tt') = (Ai, . . . , , Af_i, TjAf, . . . r^Afc, 9,fii,..., ne; 0, ai, . . . , a^-i, s,s',bi,..., 6£_i, 1), 

with t = 1, if i G P"^. Again, the existence of an ai_i-chain for (At_i, rjA() and of a„-chains 
for the pairs (rjA„, rjA^+i) for all n with 1 < n < k — 1 follows as in propositions !6. L2l !6. L3! 
Now since hi{s) = mj + 1 G Z, by lemma [5.3.8! one has that sa^(Afc) G N"^ and so there 
exists an s-chain for (rjAfc,Afc). Combined with the given chain for (Afc,rA), we obtain an 
s-chain for (rjAfc,rA). We conclude that fi{7i * 9^ * vr') = tti * 9^ * tt', where tti is the path 
given by 

(12) TTi = (Ai, . . . , , At_i, TjAi, . . . TjAfc, Afc; 0, ai, . . . , a^-i, s, 1), 

with t = 1 if z G /*"* and tti, tt' can be joined across [s, s']. Since here r is unchanged, 
the second joining condition immediately follows from the second condition on the starting 
path. 

(2) Suppose now that /+ < s and /I > s' and say bm-i < /I < bm, with 1 <m < L Then 

/j(7r * 6^^ * vr') = (Ai, . . . , , Ai_i, r^Ai, . . . rjAfc, 6*, rj/xi, . . . , rj/x^, /i^, • • • , /i^; 

0, ai, . . . , ttfc-l, S, S , 6i, . . . , &m-l, /I, &m, • • • , &^-i, 1), 

with t = 1, if z G P™. One has that a({Xk) > and a^{fii) > 0. We will show that there 
exists an s-chain for (rjAfc,rYfA). 

Suppose that i G /*"*. Recall that there exists an s-chain for (A^, rA). By equation (^ we 
obtain s(Afc-rA) G -Q+ and so sa,^(Afc-rA) G N, by lemma[2XII](2). Yet sa^rX) > 0, 
by lemma [?. 2.1! whilst sa'^{Xk) < 1, since f'_ > s, that is : 

(13) < sa,^(rA) < sa,^(Afc) < 1. 
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This forces a^(Afc) = a^irX). By lemma \5.'S.5\ there exists an s-chain for {riXk,rirX) and 
hence for (rjAfc,f^A). 

Recall that fii ^^ /i£_i ■ ■ ■/i2 ^ yUi- Observe from proposition 16.1.31 that /j(7r * 9^ * n') 

being specified as above means that a/ (A) = for all t, with 1 < t < m and fie ■^ 

fie-i ■ ■ ■ /im ^ rifim ?^' Tifirn-i " " " rifi2 ^ ^j/Ui- Then r^r = r/j^ ■ ■ ■ rp^riVf^^^-^ ■ ■ ■ rp^_^ and 
the second joining condition reduces to sa{{T\) < 1, verified in (fT3l) . 

Suppose that i G J'''^. Since a^{Tfj,) > 0, we obtain by lemma [7.3.11 that ^^^(rA) > 0. 
Again a^(Afc) > and so there exists an s-chain for (rjA/,., fixA) by corollary 15.3.41 (1). The 
second joining condition in this case follows by the remark of section I7.3.3[ 

We conclude that fi{TC * 9^' * n') = tti * 9^' * t:^ with 



h 



TTi — (Ai, . . . , Aj_i, rjA(, . . . , rjAfc, A^; 0, ai, afc_i, a, 1), 
(where if i G /*"*, t = 1 and a G ]s, 1] is such that aa({\k) = 1, and if i G I^'^, a = 1), 

(14) 7r2 = (n/ii, . . . , riflrn, /^m, • • • , Z^^; 0, 61, ... , 6^-1, f_,bm,---, &f-l, 1), 

and TTi, 7r2 can be joined across [s, s']. 

(3) Finally suppose that f\ = s' < P_. Then 

/j(7r * 6*^ * tt') = (Ai, . . . , Afc, 6^, Tj/x, . . . , rj/i^, /!„,..., /i^; 

0, ai, . . . , Ofc-i, S, S , 61, . . . , fem-l, /I, &m, • • • , &£-l, !)• 

Suppose that i G /**". Then, we will have that a({\k) = and so ^^^(rA) = and 
a^{jj,i) > 0. But then rvfA = tX so there exists an s-chain for (A^, rjrA). The second joining 
condition follows by the vanishing of a^(rA). 

Suppose now that i G r^. We have that a^{\k) < and a^(/ii) = afijn) > 0. Lemma 
17.3. II gives Q;j^(rA) > and so by lemma [5. 3. 31 there exists an s-chain for (Afc,f^A), hence the 
first joining condition holds. The second one follows by the remark of section 17.3.31 Then 
/j(7r * 91 * n') = n * 9^ * ttj, where 7r2 is as in flT^ . The assertion follows. D 

7.3.6. Our aim now is to prove that ^(vr^ CS vr^) is a highest weight crystal generated by 
TT\ ® vr^ over JF (see lemma 17.3.71) . The following lemma is a preliminary result for this 
purpose. 

Lemma. Let v := Vg ^ ^s-i *— ■ ■ ■ ^~ Vi ^- vq =: fi he an a-chain for (/i, z/), such that 
(5i = wai, where i G /*™ for some I, with 1 < I < s. Suppose further that aa^{fi) = 1 — an. 
Then (3i = ai, /i = Vifi' and there exists an a-chain for {fi', v). 

Proof. Suppose that jdi = wai 7^ ««• Since — «« is dominant, we obtain /?; = Oj + /3 G 
ai + NUre and a)^{P) < —1. By the hypothesis, 

(15) aa^{fj,) = 1 — an. 
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On the other hand, 

i-i 
(16) aaUf^) = ac^U^i) - a(3H^i)<^UPi) - ^ al3g{i^g)a^{pg). 

q=l 

Now api'iui) = 1 by [5X2] (b), whereas a^{(3i) = a^{ai + (3) < an - 1. Then ^ and (HEl) 
give that : 

i-i 

(17) >a«r(^/)- 5^ <(^>r (/?,), 

which means that all the summands in flT7|) are equal to zero so «^(t'i) = and tt^(A) = 
an — 1. This on one hand means that a^(/3q) = for all q, with 1 < g < / — 1 and 
so Ti commutes with all r^^ with 1 < g < / — 1. On the other hand we can write (3i = 
wai = wiTkOii = Wi{ai — a^{ai)ak), with Wiak = ak + Pi and moreover Wiai = a^ + /?2, 
with (3i,f32 e nUre. Yet a/ (A) = an - 1, which forces a^{f3i) = 0, a^{(32) = and 
a/(afc)a^(aj) = 1. The second condition forces wiOj = «« and a)^{ak) = «^(aj) = —1. 
Then 7 := Wiak is such that Pi = wa^ = r^ai. Note that 7^(ai) = a^(ai) = —1 and 
'^4^(7) = Oii{.Oik) = ~1- Also Pi = WiTkOii = 0:4 + 7. Then 

(18) 1 = ap^{ui) = aa^{r^ui) = -a'j'^{ui)a'^{'y) = a7^(z/i), 
since a^{i^i) = and 0^(7) = aik = —1. Again, 

(19) a{rir^vi - vi) = -a7^(z/i)ri7 = -(7 + «») = -Pi, 
whilst 

airp^ui -vi) = -pi. 

Then z/;_i = r^^ui = riV^Ui > r^ui > z/; and so dist (z/;_i, z/^) > 2, which contradicts our 
hypothesis. Then necessarily Pi = ai and r^ commutes with rp for all g, with 1 < q < I. 

It then follows that v := Vg ^ Vs-i ^ ■ ■ ■ ^i+i ^- v[ *-- ^i-i ■ ■ ■ -^ v'l ^ vq ='■ ^i is 
an a-chain, where Viv' = Vq for all g, with 1 < q < I and so there exists an a-chain for 
(z/;,z/). D 

7.3.7. Lemma. Let A, /i G P^ . A path in A{Ti\ ® vr^) is integral and monotone and the 
only path killed by the Ci, i & I is ttx ® vr^- In particular, A{ttx ® vr^) = ^{'n'x ® vr^)- 

1/2 1/2 

Proof. We can write tta ® tt^ = 'n'2x * Q^i^ * 7r2^ G P2A * ^1/2 * ^2^, since the joining conditions 

1/2 
become trivial. One has P2A * ^1/2 * ^^2/^ C Pa ® IP^^, but this inclusion in general is strict, 

since terms in the left hand side must satisfy the joining conditions. 
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By lemma 17.3.51 the set P2A * Q-I12 * ^2/^ is stable under the action of /«, i E I. We will 

show that as a subset of Pa ® P^ it is stable under the action of e,, z G / and that the 

1/2 
only path in P2A * ^1/2 * ^2/^ killed by all the Cj, i G /is the path vta ® vr^. This will give 

P2A * O^L * ¥2^ = A{nx ® TT^) = J-'{7ix (g) TT^). Finally the integrality and monotonicity of the 

paths in J-'i^iix tt^J will follow by lemma 17.3.41 

1/2 
We first show that P2A * 0^,^ * ¥2^ is Cj stable in the above sense for all i E I. Let vf = 

TT * Oy^ * tt' be as in paragraph l7.3.3[ We will show that if ejvf 7^ 0, then ejvf G P2A * ^1/2 * JP'2/i- 

1/2 ~ 

Identify P2A * ^1/2 *IP'2/i with its image in Pa CSiP^ and let vr = tti ® 7r2 with this identification. 

Since vr(l/2) G P, we can only have either Ciijii ® 1:2) = (ejvri) ® 112 or ej(7ri (g) 112) = 

7ri®(ei7r2) the choice depending on the crystal tensor product rules (section [3.2.1l) . It remains 

to check the joining condition for the new paths. 

(1) Suppose first that ej(7ri 112) = (ejvri) ® 7r2 7^ 0. 

If eY(vri) < 1 (and so e\{n) < 1/2), Xk, fii are unchanged, so there is nothing to check. 
Suppose then that e\{7ii) = 1, equivalently e^^n) = 1/2. 

Since fii is unchanged we only need to show that there exists an 1/2-chain for (2rjAfc, r2A). 
This is equivalent to the existence of an 1-chain for (rjAfc,TA). 
Let ie F^ 

By the definition of eY(7r), one has that a^{Xk) < and a({rn) > 0. If a^{Tfi) > 0, 
then by lemma 17.3. 11 we have that a^ijX) = a^(rA) > and so by lemma [5.3.31 there exists 
an 1-chain for (Afc,rvfA), since there exists one for (Afc,TA). If finally a^{T^) = 0, then 
TiTfi = Tfi and the assertion is trivial. 
Let now i G J*™'. 

This means that there exists a path vr^ G Pa with tt[ = (A'^, . . . , A'^; 0, ai, . . . , ak-i, 1) such 
that fiTc'i = vTi, which in turn gives A^ = TjAJ for all t, with 1 <t < k. Let 

tX := Us ^ i^s^i <— ■ ■ ■ <— ui ^ uo =■ Xk, 

with Pj G WU n A"*" for all j, with 1 < j < s, be an 1-chain for (Afc,rA). We need 
to show that there also exists an 1-chain for {X'i^,tX). By the second joining condition, if 
^ = '"/3i ■ ■ ■ r/3„, then /3/(r/3j^^ ■ ■ ■ r^„A) < 1 for all t such that Pt ^ ^im- This forces r E W 
which in turn implies that /?/ = wai for some /, with 1 < / < s and some w E W. By 
assumption that eY(7ri) = 1, we obtain a^(Afc) = 1 — an. Then the assertion follows by 
lemma 17.3.61 

(2) Suppose that ei{ni eg) 112) = tti Cg) (ei7r2) 7^ 0. 

If e*_(vri) > (and so e*_(vf) > 1/2), then since the Xk, fii are unchanged, the first joining 
condition is trivial. The second one follows by the remark of section 17.3.31 
Suppose then that e^_{7i2) = and so e^_{n) = 1/2. 
Suppose that i E F^. 

We have that a^{Xk) < and a^^rfi) < 0, which implies that a^ijX) < 0. If the latter is 
zero, the first joining condition trivially follows. If not, then ryfA ^ tX and so there exists 



PATH MODEL FOR GENERALIZED KAC-MOODY ALGEBRAS 31 

an 1-chain for (Afc,rYfA). The second joining condition follows by the remark of section 17.3. 31 
Suppose now that i G J*™. 

Then a^(Afe) = 0, and so since A^ > A, by lemma [5. 1.41 we obtain that a'^^Xk) = a^{T\) = 
0. It follows that the second joining condition holds and ryfA = rA, hence there exists an 
1-chain for (Afc,rYfA). We conclude that 7ri,ej7r2 can be properly joined. 

1/2 

We finally show that tta ® tt^ is the only path in P2A * 61/2 * ^2^l killed by Cj, i E I. For 
this we first show that every vr G Pa ®IP/^, killed by the Cj, i ^ I, takes the form tt = tta ® vr, 
with vr G P^ and A + 7r(l) G P+. 

Recall the tensor product crystal operations of section 13. 2.11 Take vr = tti ® 7r2 G Pa ® P^ 
and assume that ejvr = for all i G /. Let i G P'^. If £i(7r2) > (pi{7fi) one has that 
ej(7ri ® 112) = VTi ej7r2 7^ by normality. So we must have 



re 



(20) (Pi{ni) > ei{'JT2), for all ie I 

But then ejvr = ejTTi ® 712 and consequently, we must have ejTTi = 0, for all i G J*^^. Now 
take i G Z*™' and recall lemma [5. 3. 1[ One has that v?i(7i"i) > —o-a -^ Q;^(wt tti) > 1 — ctjj ■v=^ 
ejTT = ejTTi (8)712. On the other hand, if Q!/(7ri) < 1 — an, then ejTTi = again by lemma IF. 3. II 
In both cases ejTTi = 0. We conclude that ejTT = for all z G /, only if ejvri = for alH G / 
which forces tti = tta. Notice also by fl2Ul) one has that 

(21) «,^(A + wt7r2) > 0, for all i G /, 

that is A + vr2(l) G P^. Set J = {i E I \ ttj^(A) = 0} and assume that ej(7rA ® vr) = for all 

1/2 
1/2 

1/2 

TT = (/ii,...,/i£;0,6i,...,6^_i,l) 



z G /. Then ejvr = for all i e J. A path in P2A * Oyl * P2/X killed by all the Cj, z G / will 

1/2 
then be of the form vf = 7r2A * 61/2 * ^r, where 



is a GLS path of shape n with 1/2 < 61 and /ii = r/i. Now the first joining condition forces 
r G StabT(A). If we set fir = Trfi with I < r < i, then since /Xr > fir+i we will have that 
Tr G StabT(A) for all r with 1 <r < L Take i G /\ J. Then since StabT(A) =< r^ | i G J > 
by lemma 12.2.21 we have that wt vr G /U — ^ Na^ and so ejvr = 0, for i G / \ J since the 

set of weights of P^ lies in /i — Q^ . Combined with our previous result, namely that ejvr = 

1/2 
for all i G J, this forces jji = jj, and the only path in P2A * 61/2 * ^2fj. annihilated by all the 

Ci is 7r2A * Oljl * vr2^ = vta ® vr^. D 

7.4. The isomorphism theorem. Recall the family {vr^, x G [0, 1]} of section 17. 1.21 which 
deforms the path tta (8> vr^ to tt^. We will show that J-'ii^ ~ JFtt^ and then that tta (8> tt^ and 
Tiiy generate isomorphic crystals. 

7.4.1. We first prove the following preliminary lemma. By the construction of 17.1.21 and 
proposition l7.3.4l it follows that /vr^ is integral and monotone for all x G [0, 1] and all f ^ T . 
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Lemma. Let x, y E [0, 1] and let tc^, tt^ be the paths defined in section \7.1.^ Then 



Proof. Let J be a finite subset of /. By a direct computation, for alH G J we obtain: 

dj{7c'',7iy) = max |a,^(vr^(t)) - aU^'"it))\ = 
ie J,te [0,1] 

(22) =\x-y\ max \a^{{nx® TT^){t)) - a^{7rx+^,it))\ = \x - y\dj{7rx,n^,n^). 
ie J,t£ [0,1] 

We reduce tlie distance of x and y so that dj {tt^jTt'^) < (l/2cj)", which by lemma [7.2.21 
imphes that jFjvr^ ~ jFjvr^. Since n and J are arbitrary the assertion follows. D 

7.4.2. Recall that A, /i G P+ and consider tta^vt^ G Pa^P^' ^a+m ^ ^a+m- The following 
obtains by combining lemmata 16.3.51 17.3.71 and 17.4.11 

Theorem. The crystals generated by ttx <S) tt^ and nx+fj. are isomorphic. 

Remark. The crystals generated by vr^ ® vr^ and ttx+^ viewed as paths in P need not 
be isomorphic. For example, take i G P™, with an = —1 and A G P"*", with a^(A) = 1. 
Then by definition, CiTix = in P and so Ci^nx <S) iix) = 0, by the tensor product rules. On 
the other hand, ei7i2\ 7^ 0, again by lemma [5.3. II Of course ein2\ = in P2A. 

8. Crystal Embedding Theorem 

We proved that the family of path crystals {Pa | A G P^} is closed. We will now define the 
limit Poo of the family {Pa | A G P"*"} and show that it is isomorphic to B{oo) (see theorem 

Em. 

8.1. The limit Poo- 

8.1.1. Let A,/i G P^ be two dominant weights and let tt G Pa. Denote by ipx,\+fi the 
application ipx,x+fi : Pa ^ Pa ® P^ which sends tt to tt vr^. 

Lemma. The application ipx,x+fi commutes with the Ci, i E I, wt(7rA (8) vr) = wtvr + yU 
and if fiTT 7^ 0, then fi4'x,x+fj.{T!') = V'A,A+At(/i7r). Thus ipx,\+^ is a crystal embedding up to 
translation of weight by fi. 

Proof. One has that £j(vr^) = < v^i(7r), for all z G /.If ^Piiir) = 0, then /jvr = 0, for all 
i G /, by section [3.1.41 (3). If i G P™ and ifiiir) = 0, then CiVr = by lemma [3.1.5[ Then 
apply the tensor product rules of sections 13.2.11 and 13.2.21 D 
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8.1.2. As a set Poo is the inductive limit of the Pa with respect to the above einbeddings. We 
will endow Pqo with a crystal structure. Let tt G Pqo, then tt G Pa for some A G P^. Define 
ejvr in F^o as ejvr in Pa. Define /jvr again as in Pa but we put /jvr = only if fi^Jx^x+^ij^) = 
for all /i G P"*". Finally, we define the weight of vr to be — /i if tt G (Pa)a-/j- This is clearly 
well defined. There is a unique element of weight zero, since tta is also unique in (Pa)a- We 
will denote this element by tToo- It satisfies ejTToo = for all i & I. Notice that we may 
now forget about the path crystal and consider any closed family of highest weight crystals 
{S(A)|Ag P+}. 

8.2. The embedding theorem. 

8.2.1. Recall the elementary crystals Bi, i E I defined in section [3. 3. 1[ 

Theorem. For all i E I there exists a unique strict embedding \l/i : Pqo — ^ Poo ® Bi, 
sending tTqc to tToo ® 6i(0). 

Proof. Fix i E I and f E J-". Call /' a submonomial of /, if /' obtains from / by erasing 
some of its factors. We say /' is an z-submonomial of / if it obtains by erasing some of the 
factors fi in /. Let A G P^ be such that (y^{\) = and aj(wt f'nx) > for all j G / \ {i} 
and for all submonomials /' of /. Let ^ G P^ be such that ^^(/i) = 0, for all j G / \ {i}. 
We will show that there exists an integer m > and an z-submonomial /" of / such that 
/(vta ® vr^) = /'Va ® fi^T^iJL- We argue by induction on the length of /. 

For / = id the assertion is obvious. Let it be true for / and set /(tta ®vr^) = /"tta ® //"tt^. 
First notice that 

MI rrx » /, TT,) - I ^„^^ ^ ^rn^,^^^ ^^^^„^^^ ^ e.Ur^,), 

which is of the required form. 

Now for j G / \ {i} by assumption we have that ipj{f"7ix) > a)- {wt f'lix) > 0. On the 
other hand, ejifj^T^n) = 0. Indeed, for j G J**" this follows by definition. For j G J'"^, since 
/i — mai + aj ^ u — Q^ , one has that Cjf^n^ = 0, hence by normality Sj^f^Ti^) = 0. Then 
fjW'^x ® fi^'^fj.) = fjf'^x ® fr"^iJ. which is also of the required form. 

By section [gX^ : 

^^if"^x) = Siif'TTx) + ar(wt /"vta) = Siifn^) + ar(wt f'n^) + a^X) = ^.(/'Voo), 

which means that {pi^frfx) is independent of A. 

Finally one has ei{bi{—m)) = ei{fj^7i^) (and equal to m for real indices and for imaginary 
ones) and ej{hi{—m)) = — oo < {pj{f"7[x), so that if /(tta ® n^) = f'nx ® //"tt^ then also 
/(vroo®&i(0)) = /"7roo®6i(-m). D 
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8.2.2. Corollary. The crystal Poo is isomorphic as a crystal to B{oo). 

Proof. Notice that Poo has properties (l)-(4) of definition 13.3.21 Indeed the first three fol- 
low by construction and (4) follows by theorem 18.2.11 Then the assertion follows by the 
uniqueness of i?(oo). D 

9. The Character Formula 
9.1. Weyl-Kac-Borcherds character formula. 

9.1.1. Assume the Borcherds-Cartan matrix A to be symmetrizable. Recall p & f)* of 
section [2.1.71 Let V(Jlim) denote the set of all finite subsets F of Him such that a^{aj) = 
for all Qfj, ttj G F. For all A G P^ set 

PiUim)^ = {Fe PiUim) I aUX) = 0, for all a^ G F}. 

Given F G P{Ilim), let \F\ denote its cardinality and s{F) the sum of its elements. Then the 
character of the unique irreducible integrable highest weight module of Q of highest weight 
A G P+ is given by the following formula known as the Weyl-Kac-Borcherds character 
formula : 

J2 Yl (^_iYM+\f\qw(x+p-s{f)) 

(23) char l-(A) = -^ ^ (^lyMMFi.HPsiF)) " 

w£ WF& p(n,„) 

9.1.2. Remark. It is not known if the above holds when A fails to be symmetrizable. For 
n = lire of finite cardinality, Kumar [13] and Mathieu [Hj independently showed that the 
right hand side is the correct character formula for the largest integrable quotient of the 
Verma module of highest weight A. 

9.1.3. Drop the assumption that the Borcherds-Cartan matrix A is symmetrizable. Notice 
that the right hand side of (l23l) is still defined in this case. Define the character of Pa by 



char Pa = ^ e^^^^ 



1) 

ttG Pa 

Our main result is the following : 



Theorem. The character ofFx is given by the Weyl-Kac-Borcherds formula, that is to say 
the right hand side of [2&\) . 

The rest of the section is devoted to the proof of this theorem. 
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9.2. The action of the Weyl group. For all i G J^*^ define fj on tt G Pa as follows : 

r^«r«.))^_ it arwi))>o, 

Then by [151 Section 8] one has that Tj h-^ fj extends to a representation W — > End^ Pa and 
w{7i{l)) = {w7r){l). Here we note that P = Hint in the sense of [15j and the root operators 
Cj, /i, i G I^^ are defined as in [15] . 

9.3. The Kashiwara function. Recall the crystal i?j(oo) of section 13.3.31 and that any 
element in Bj{oo) takes the form 

(24) b=---^bi^{-m2)(E)bi,{-Tni), 
with rrik G N and rrik = for k >> 0.. 

9.3.1. Define the Kashiwara functions on Bj{oo) through 

(25) rf(6) = £i(6i,(-mfc)) -^a'^{wtbi^{-mj)) = ei{bi^{-mk)) + ^771^-0^,^^., 

j>k j>k 

noting that this sum is finite since rrij = for j >> 0. Observe that rf (6) G {0, —00} for 
k » 0. Set Ri{b) = max^frf (6)}. From the definition of J it follows that Ri{b) > for all 
i G / and ah b G -Bj(oo), and Ri{b) = for all i G P"* and all 6 G -Bj(oo). Note that if 
i?j(6) = rf''(6) for some ko, then z^^ = z. 

9.3.2. The Kashiwara function determines at which place Cj (resp. /j) enters when com- 
puting Cib (resp. fib). Let £i(6) (resp. Si{b)) be the largest (resp. smallest) value of k such 
that rf{b) = Ri{b). Exactly as in the Kac-Moody case one has the following lemma : 

Lemma. For all b G Bj{oo) one has : 

(1) ei{b) =0 if and only if Riib) = for all i G r^ and Siib) = for i e P"". 

(2) For all z G I, fi enters at the Si{b)th place. 

(3) For all z G P"^ , Ci enters at the ii{b)th place. 

(4) For all i G P^ , Ci enters at the Si{b)th place. 

Remark. It can happen that ii{b) = —00 for i G P^, but then simply e^b = 0. 

9.3.3. Lemma. Let b,b' G Bj{oo) be such that fib = fjb' for i, j G /*'" and i 7^ j. Then 
fi., fj commute and there exists b" G Bj{oo) such that b = fjb" . 

Proof. Write b, b' as in ( 124|) with m^ replaced by m'^ for the latter. Suppose that fi enters b 

at the ith place and fj enters b' at the £'th place. Since i ^ j we have that i 7^ £'. We can 

assume that i' < i interchanging i,j if necessary. Note that fib = fjb' forces m'^ = m^ + l > 0. 

We have rj (6') = ej{bi^{—m'^)) + ^ m',,a^{aij = Rj{b') > 0. Since j = i^i one has 

that Sj{bi^{—m'i)) = 0. On the other hand m'^ > and a^{aij < for all s > i', forcing 
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m^a^(a;ij = for all s > i'. In particular, since ii = i, i > i', m^ > we obtain that 
aj(aj) = 0, that is ajt = and so aij = 0. 

Take c G Bj{oc). Since a^{ai) = 0, one has rj{c) = r^{fic), for all c G Bj{qo), and all 
k G N+. Then Si{fjc) = Sj(c). Similarly Sj{fic) = Sj{c) and so /j/jC = fjfiC, as required. 

On the other hand, since fib = fjb' we have that m^/ = m'^, + 1 > 0. By lemma [9.3.21 Cj 
enters b at the i'th place and Cjb ^ 0. Set e^b = b", then b = fjb". Yet fjb' = fib = fifjb" = 
fjfib" and so b' = fib". □ 

9.3.4. Corollary. Let it, it' be two paths in P^ for A G P^ such that /jvr = fjTc' for 
i, j G P™ and i y^ j ■ Then fi, fj commute and there exists n" G Pa such that it = fjir". 



Proof. Embed Pa in Bj (oo) : 



Pa ^ B{oo) ^ Bjioo) 



Then if we assume /jVr = fjir' 7^ in Pa fi, fj commute with ipi and 1IJ2 so that fi'ip24'i{'^) = 
/jV'2'^i(7r')- The assertions follow by lemma [9.3.31 We note here that ipi does not in general 
commute with fi, fj that is why we have to assume /jTT = /jTt' 7^ (see lemma [8.1.11) . D 

9.4. Proof of theorem [SmS 

9.4.1. Recall section [9?T| we will show that the character of Pa is given by the Weyl-Kac- 

Borcherds formula. We need to show that : 

(26) 

y^ y^ y^ ^_^Y{w)+\F\^w{p-s(F))+n(i) ^ y^ y^ ^_^^J£(^„)+IFI^^(A+p-s(F))_ 



Tre ¥x we w Fe v{Ui„,) we w Fe P(ni„)^ 

9.4.2. For all /x G P set 0{fi) = {{w,F,7i) e W x Vijlim) x Pa | w{p - s{F)) + n{l) = 
fi}. By section [972] we have an action of W on 0{fi) by w{w',F,'k) = {ww',F,wn), where 
wO{fi) = 0{wfi). Moreover, since i{ww') = i{w) + i{w') mod 2, the sum 

S(/i) := J2 (-l)'("')+l^l 

{w,F,TT)e 0{lJ.) 

satisfies S^wn) = {—lY^^^S{fi). Now the left hand side of (126!) becomes 

(27) Yl ^(/^)^" = E E (-l)'^"^'5(/x)e-^ 

Ate P we w fiG p+ 

Then we can assume /i := w{p — s{F)) + 7r(l) to be dominant and in this case it remains to 
show that S{fj,) = 0, unless 0(/x) = {id} x V{Ilim) x {tta}. 
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9.4.3. Since fi is dominant and 1 1— > 7r(t) is continuous, either 

(1) there exists some t G [0, 1] such that w{p — s{F)) + 7r(t) is dominant but not regular 
or 

(2) w{p — s{F)) + 7i(t) is regular and dominant for all t G [0, 1]. 

Thus define 
Oi(/i) := {{w, F, vr) G 0{fi) \w{p—s{F))+7i{t) is dominant but not regular for somet G [0, 1]}, 
and 
02{p) := {{w,F,tt) G 0{p) \w{p — s{F)) + Tr(t) is dominant and regular for allt G [0, 1]}. 

9.4.4. In case (1) exactly as in [151 Theorem 9.1] we obtain that 

J2 (_i)^(-)+|i^le^ = 0. 

{w,F,7r)G Oiin) 

In case (2), w{p — s{F)) + 7r(t) being dominant at t = 0, implies w = id. Thus we define 
02(/i):={(F,7r)G P(n,^) x P^ | (id, F, vr) G 02(/i)}. 
The formula we have to prove becomes : 

(28) Yl Yl (-l)l^le''-^(^)+-(i) = Yl (-l)l^le^-^(^)+\ 

9.4.5. For all (F, tt) G V{Uim) x Pa set 

(29) S{F,n):={a,e n,„ \ F | a,^(s(F)) = and CiTi^O}. 

Take i,j G J™ distinct. Notice that if ctj, aj G ^(F, vr), then ajj = aji = 0. In particular, 
FUS{F, vr) G 'P(njm)- Indeed, since ejvr, e^vr 7^ 0, one has vr = /jVTi = /jvr2, for vri, vr2 G Pa, 
and the assertion follows by lemma [9.3.41 We call a pair (F, vr) G V{Ilim) x Pa minimal, if 
5(F, vr) = 0. 

For any subset S = {aj,, a^^, . . . a^J C Vijlim), set /s := fiJi^-'-fi^ and similarly 
65 •= Cjj ej2 ■ ■ ■ Cj^, . Notice that since the /j. (resp. Cj.) mutually commute, the monomial 
fs (resp. 65) does not depend on the order of the indices. Suppose that vr G Pa satisfies 
ejvr 7^ 0, for all «« G S. Then e5vr 7^ 0. Indeed this follows from lemmata 19.3.21 and 18. 1. II 
Again if /jvr 7^ for all a, G S", then /5vr 7^ 0. This follows from lemma 12.1.111 (2) and 
section 16.3.31 

9.4.6. For all (F, vr) G P(n,„) x Pa, set (Fq, vtq) = (F U ^(F, vr), e5(F,.)vr). Clearly (Fq, vtq) 
is minimal. For a minimal element (Fq, vtq) define F^° := {S* C Fq | Vctj G S", /jVr 7^ 0}. Then 
set 

n{Fo,no) = {{Fo\S,fsno)\Se F^'^}. 
The following is straightforward. 
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Lemma. The only minimal element in i7(Fo, ttq) is {Fo,tto). Moreover, if {F^ii) = {Fq \ 
S, fsno) e Q{Fo, TTo), for S G F^^\ then S{F, tt) = S. 

An immediate consequence of the above is that for any two minimal elements {Fq, ttq) 7^ 
(F^, <), one has fi(Fo, ttq) n Q{F^, vr^) = 0. 

Remark. Note that for all {F, tt) G ^{Fq, ttq), the weight —s{F) + vr(l) is fixed (but it does 
not uniquely define r2(Fo, ttq)!). 

9.4.7. We show in section EXJO] that if ll(Fo, ttq) n Oiifi) ^ 0, then n{Fo,TTo) C 02(/i). 
Then if we set fi{fi) = {{Fq, ttq) | ^{Fq, ttq) C 02(/i)} we have 

(30) 0M= Y[ fi(Fo,7ro). 

(Fo,7ro)e niiJ.) 

Admit I9.4.1UI so then ([30D holds. We have : 

(31) E (-1)1^1= E ( E (-1)1^1 
{F,n)e 02(Ai) {Fo,7To)e n{n) \{F,n)e n{Fo,7To) 

We will compute the following sum : 

(32) E:= Yl (-l)l^le''-^(^)+'^«. 

(F,7r)e n{Fo,7To) 

9.4.8. Lemma. If \Q{Fq, 710)1 > ^> then the sum S above is zero. 

Proof Write Fq as Fq = F^U F^', where Ff^ := {a^ G Fq | a^{Ti{l)) ^ 0} (equivalently, by 
[5Xn F^ := {fti G Fo | /ivr ^ 0}). Our hypothesis that |fi(Fo,7ro)| > 1 implies that F^ ^ 0. 
Set |Fq| = n > 1. Then the cardinality of fi(Fo, ttq) is equal to the number of subsets of Fq. 
Moreover, the coefficient of e''"'^'-'^^^'^^^-' in E is 

(-l)l^o'l((_l)n + (_l)n-l (^ ^ ^ + (_l)n-2 ( 2 ) + • • • + (-1) ( ^ ! 1 ) + 1) = 0. 

D 

9.4.9. Lemma. // \Q{Fq,'Ko)\ = 1, then ttq = ttx and Fq G V{Ilim)^. 

Proof. Let r2(Fo,7ro) = {(Fo,7ro)} be a singleton and recall section [6.3.31 Then for all aj G 
Fq, one has that aJ(7ro(l)) = 0. In particular, if ttq = /jvr for some vr G Pa and i E I, then 
a^{s{Fo)) = and af{n{l)) = 0, for all Oj G Fq. 

Assume that tcq 7^ vta. Then we may write ttq = /jvr as above. Suppose that i G P"^, 
then ejTTo ^ and by the above remark a^(s(Fo)) = 0. By the minimality of (Fo,7ro), this 
implies that a, G Fq. Yet ttq = /jvr implies /jTTo 7^ by lemma l¥. 1.6 1 and so (Fq \ {i}, /jTTo) G 
f2(Fo,7ro), which contradicts the hypothesis. 
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Let now i e F"". Then a^{p - s{Fo) + 7ro(t)) = 1 + a^{Mt)) = 1 + ^r(^)- But Civro ^ 
which means (by definition) that h'^°{t) takes integral values < — 1. Hence p — s{Fq) + no{t) 
is not regular for all t G [0, 1], again a contradiction. 

We obtain that ttq = ttx and Fq G V{Ilim)^- Q 

By lemmata 19.4.81 [9.4.91 the only remaining terms in the left hand side of fl28|) is the right 
hand side. Thus to complete the proof of theorem 19.1.31 it remains to prove fl30l) . As we 
noted in section I9.4.7[ this follows by the lemma below. 

9.4.10. Lemma. Let ^(Fo, ttq) n Osl/i) ^ 0- Then n{Fo,no) C 02(yu)- 

Proof. Fix (F, vr) G fi(Fo, ttq) H Osl/^^)- 

Assume that (F U {Q;j},ej7r) G Q{Fq,ttq). This means that «« ^ F, q;j^(s(F)) = and 
ejTT 7^ 0. We show that (F U {aj}, eivr) G 02{p)- 

By definition of ejvr, there exists a piecewise linear function c(t) with < c(t) < 1 for 
all t G [0, 1] such that ej7r(t) = 7r(t) + c(t)aj. Then since p — s{F) + 7i(t) is regular and 
dominant for all t G [0, 1] and a^ is ant i- dominant, we obtain that p — s{FU{ai}) + ej7r(l) = 
p — s(F) — tti + 7i{t) + c{t)ai = p — s(F) + 7r(t) + (c(t) — l)aj is also regular and dominant 
for all t G [0, 1], as required. 

Now suppose that (F \ {aj},/j7r) G r2(Fo,7ro). It follows that ai E F and /jTt 7^ 0. We 
show that (F \ {aj}, fiir) G 02{p). 

Set F' = F \ {oi}, then F = F' U {aj. By assumption, M{t) := p - s{F) + n{t) = 
p — s{F') — ai + 7r(t) is regular and dominant for all t G [0, 1]. We need to show that 
M'{t) := p — s{F) + tti + (/j7r)(t) = p — s{F') + (/j7r)(t) is regular and dominant for all 
t G [0, 1]. Now for t G [/i(vr), 1] one has fi7r{t) = n{t) - ai and so M'{t) = M{t), hence 
M'{t) is regular and dominant for all t G [/l(vr), 1]. 

Suppose that for some t G [0, /l(7r)], M'{t) = p — s(F') + (/j7r)(t) is not regular. This 
means that there exists j G F^ such that aJ(M'(t)) = 0, for some t G [0, /l(7r)[. In this 
region, {fi'n){t) = ri-n{t), hence 
(33) 
h^it) ■= a]{M'{t)) = hffit) + aj(p - s{F')) = aj(7r(t)) - at{'K(t))a,, + a]{p - s(F')) = 0, 

for some t G [0,/i(7r)]. On the other hand /ij(0) = a){p - s{F')) > and hj{fL{7r)) = 
Q;y(M'(/l(7r))) = ay(M(/l(7r))) > 0, hence the function hj attains a local minimum at 

some to ^ ]0? /-(^)[ ^^(^ consequently h,"^ attains a local minimum at to- 
Let vr = (Ai, A2, . . . , As; 0, ai, 02 . . . , Os = 1) and recall proposition I6.1.3[ choosing p as 
defined there. One has ap_i < /l(vr) < a^ and 

/jTT = (rjAi,rjA2, . . . ,TiAp, Ap, . . . , A^; 0, Oi, . . . , ap_i, /l(7r), Op, . . . , a^ = 1). 

By lemma 15.3.71 we must have to = a^ for some k < p — 1 and so either aJ(Ajfc) < and 
Q;J(Afc4.i) > 0, or a;J(Afc) < and aJ(Afc+i) > 0, depending on whether the minimum at to 

is right or left. Then by lemma I5.3.2[ if A^+i ^ ■ ■ ■ ^ A^, we obtain /?^ = aj for some i, 
with 1 < £ < t. On the other hand, by proposition 16. 1.31 a^{Xk) = a^{\k+i), for all k, with 
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1 < k < p — 1 and so a^(/3s) = for all s, with 1 < s < t. In particular Ojj = and so 
hj{t) = a^{M{t)) which is strictly positive by assumption. This contradiction proves that 
M'{t) is regular for all t E [0,1]. D 
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